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HIERARCHICALLY HYPERBOLIC SPACES H: 
COMBINATION THEOREMS AND THE DISTANCE FORMULA 

JASON BEHRSTOCK, MARK F. HAGEN, AND ALESSANDRO SISTO 


Abstract. We introduce a number of tools for finding and studying hierarchically hyper¬ 
bolic spaces (HHS), a rich class of spaces including mapping class groups of surfaces, Te- 
ichmiiller space with either the Teichmiiller or Weil-Petersson metrics, right-angled Artin 
groups, and the universal cover of any compact special cube complex. We begin by in¬ 
troducing a streamlined set of axioms defining an HHS. We prove that all HHSs satisfy a 
Masur-Minsky-style distance formula, thereby obtaining a new proof of the distance formula 
in the mapping class group without relying on the Masur-Minsky hierarchy machinery. We 
then study examples of HHSs; for instance, we prove that when M is a closed irreducible 
3-manifold then ttiM is an HHS if and only if it is neither Nil nor Sol. We establish this 
by proving a general combination theorem for trees of HHSs (and graphs of HH groups). 
We also introduce a notion of “hierarchical quasiconvexity”, which in the study of HHS is 
analogous to the role played by quasiconvexity in the study of Gromov-hyperbolic spaces. 
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Introduction 

One of the most remarkable aspects of the theory of mapping class groups of surfaces is that 
the coarse geometry of the mapping class group, AiCQ(S), can be fully reconstructed from 
its shadows on a collection of hyperbolic spaces — namely the curve graphs of subsurfaces 
of the underlying surface. Each subsurface of the surface S is equipped with a hyperbolic 
curve graph and a projection, the subsurface projection, to this graph from MCQ{S)', there 
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are also projections between the various curve graphs. The powerful Masur-Minsky distance 
formula |MMnn| shows that the distance between points of AiCG{S) is coarsely the sum over 
all subsurfaces of the distances between the projections of these points to the various curve 
graphs. Meanwhile, the consistency/realization theorem |BKMMT^ tells us that tuples with 
coordinates in the different curve graphs that obey “consistency” conditions characteristic of 
images of actual points in AiCQ(S) are, coarsely, images of points in A4CQ(S). Finally, any 
two points in MCQ{S) are joined by a uniform-quality quasigeodesic projecting to a uniform 
unparameterized quasigeodesic in each curve graph — a hierarchy path |MM00) . 

It is perhaps surprising that analogous behavior should appear in CAT(O) cube complexes, 
since the mapping class group cannot act properly on such complexes, c.f., IBrilOi 
IKL96j . However, mapping class groups enjoy several properties reminiscent of nonposi- 
tively/negatively curved spaces, including: automaticity (and, thus, quadratic Dehn function) 
[M os95| . having many quasimorphisms |BF02j . super-linear divergence |Beh06| . etc. Map¬ 
ping class groups also exhibit coarse versions of some features of CAT(O) cube complexes, 
including coarse centroids/medians |BMllj and, more generally, a local coarse structure of a 
cube complex as made precise in |Bowl3) . applications to embeddings in trees, |BDS11| . etc. 
Accordingly, it is natural to seek a common thread joining these important classes of groups 
and spaces. 

In |Hagl4| it was shown that, for an arbitrary CAT(O) cube complex X, the intersection- 
graph of the hyperplane carriers — the contact graph — is hyperbolic, and in fact quasi¬ 
isometric to a tree. This object seems at hrst glance quite different from the curve graph 
(which records, after all, non-intersection), but there are a number of reasons this is quite 
natural, two of which we now mention. First, the curve graph can be realized as a coarse 
intersection graph of product regions in MCQ. Second, the contact graph is closely related 
to the intersection graph of the hyperplanes themselves; when X is the universal cover of 
the Salvetti complex of a right-angled Artin group, the latter graph records commutation of 
conjugates of generators, just as the curve graph records commutation of Dehn twists. 

The cube complex X coarsely projects to its contact graph. Moreover, using disc diagram 
techniques, it is not hard to show that any two 0-cubes in a CAT(O) cube complex are 
joined by a combinatorial geodesic projecting to a geodesic in the contact graph |BHS14j . 
This observation — that CAT(O) cube complexes have “hierarchy paths” with very strong 
properties — motivated a search for an analogue of the theory of curve graphs and subsurface 
projections in the world of CAT(O) cube complexes. This was largely achieved in |BHS14) . 
where a theory completely analogous to the mapping class group theory was constructed for 
a wide class of CAT(O) cube complexes, with (a variant of) the contact graph playing the role 
of the curve graph. These results motivated us to dehne a notion of “spaces with distance 
formulae”, which we did in |BHS14] . by introducing the class of hierarchically hyperbolic spaces 
(HHSs) to provide a framework for studying many groups and spaces which arise naturally 
in geometric group theory, including mapping class groups and virtually special groups, and 
to provide a notion of “coarse nonpositive curvature” which is quasi-isometry invariant while 
still yielding some of those properties available via local geometry in the classical setting of 
nonpositively-curved spaces. 

As mentioned above, the three most salient features of hierarchically hyperbolic spaces 
are: the distance formula, the realization theorem, and the existence of hierarchy paths. In 
the treatment given in |BHS14j . these attributes are part of the dehnition of a hierarchically 
hyperbolic space. This is somewhat unsatisfactory since, in the mapping class group and 
cubical settings, proving these theorems requires serious work. 

In this paper, we show that although the dehnition of hierarchically hyperbolic space pre¬ 
viously introduced identihes the right class of spaces, there exist a streamlined set of axioms 
for that class of spaces which are much easier to verify in practice than those presented 


Hag07 






































HHS II: COMBINATION THEOREMS AND THE DISTANCE FORMULA 


3 


in |BHS141 Section 13] and which don’t require assuming a distance formula, realization 
theorem, or the existence of hierarchy paths. Thus, a signihcant portion of this paper is 
devoted to proving that those results can be derived from the simplihed axioms we introduce 
here. Along the way, we obtain a new, simplihed proof of the actual Masur-Minsky distance 
formula for the mapping class group. We then examine various geometric properties of hier¬ 
archically hyperbolic spaces and groups, including many reminiscent of the world of CAT(O) 
spaces and groups; for example, we show that hierarchically hyperbolic groups have quadratic 
Dehn function. Finally, taking advantage of the simpler set of axioms, we prove combination 
theorems enabling the construction of new hierarchically hyperbolic spaces/groups from old. 

The dehnition of a hierarchically hyperbolic space still has several parts, the details of 
which we postpone to Section However, the idea is straightforward: a hierarchically 
hyperbolic space is a pair (A,©), where A is a metric space and & indexes a set of 5- 
hyperbolic spaces with several features (to each U e & the associated space is denoted CU). 
Most notably, S is endowed with 3 mutually exclusive relations, nesting, orthogonality, and 
transversality, respectively generalizing nesting, disjointness, and overlapping of subsurfaces. 
For each U e &, we have a coarsely Lipschitz projection ttu : X ^ CU, and there are relative 
projections CU —> CV when U,V e & are non-orthogonal. These projections are required to 
obey “consistency” conditions modeled on the inequality identihed by Behrstock in |Beh06) . 
as well as a version of the bounded geodesic image theorem and large link lemma of IMMOO) , 
among other conditions. A hnitely generated group G is hierarchically hyperbolic if it can 
be realized as a group of HHS automorphisms (“hieromorphisms”, as dehned in Section Q so 
that the induced action on A by uniform quasi-isometries is geometric and the action on S 
is cohnite. Hierarchically hyperbolic groups, endowed with word-metrics, are hierarchically 
hyperbolic spaces, but the converse does not appear to be true. 


Combination theorems. One of the main contributions in this paper is to provide many 
new examples of hierarchically hyperbolic groups, thus showing that mapping class groups 
and various cubical complexes/groups are just two of many interesting families in this class 
of groups and spaces. We provide a number of combination theorems, which we will describe 
below. One consequence of these results is the following classihcation of exactly which 3~ 
manifold groups are hierarchically hyperbolic: 


Theorem 10.1 (3—manifolds are hierarchically hyperbolic). Let M be a closed 3- 
manifold. Then ■ki{M) is a hierarchically hyperbolic space if and only if M does not have a 
Sol or Nil component in its prime decomposition. 


This result has a number of applications to the many fundamental groups of 3-manifolds 
which are HHS. For instance, in such cases, it follows from results in |BHS14) that: except 
for Z^, the top dimension of a quasi-flat in such a group is 2, and any such quasi-flat is locally 
close to a “standard flat” (this generalizes one of the main results of |KL971 Theorem 4.10]); 
up to hnite index, Z and Z^ are the only hnitely generated nilpotent groups which admit 
quasi-isometric embeddings into 7ri(M); and, except in the degenerate case where 7ri(M) is 
virtually abelian, such groups are all acylindrically hyperbolic (as also shown in |M014| 1. 


Remark (Hierarchically hyperbolic spaces vs. hierarchically hyperbolic groups). There is 
an important distinction to be made between a hierarchically hyperbolic space, which is a 
metric space A equipped with a collection & of hyperbolic spaces with certain properties, 
and a hierarchically hyperbolic group, which is a group acting geometrically on a hierarchically 
hyperbolic space in such a way that the induced action on G is cohnite. The latter property 
is considerably stronger. For example. Theorem 10.1 shows that ttiM, with any word-metric, 
is a hierarchically hyperbolic space, but, as we discuss in Remark 10.2, ttiM probably fails 
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to be a hierarchically hyperbolic group in general; for instance we conjecture this is the case 
for those graph manifolds which can not be cocompactly cubulated. 


In the course of proving Theorem |10.1[ we establish several general combination theorems, 
including one about relative hyperbolicity and one about graphs of groups. The first is: 

Theorem |9. 1| (Hyperbolicity relative to HHGs). Let the group G be hyperbolic relative 
to a finite collection V of peripheral subgroups. If each P e V is a hierarchically hyperbolic 
space, then G is a hierarchically hyperbolic space. Further, if each P e V is a hierarchically 
hyperbolic group, then so is G. 


Another of our main results is a combination theorem establishing when a tree of hierar¬ 
chically hyperbolic spaces is again a hierarchically hyperbolic space. 


Theorem 8.6| (Combination theorem for HHS). Let T be a tree of hierarchically hy¬ 
perbolic spaces. Suppose that: 


• edge-spaces are uniformly hierarchically quasiconvex in incident vertex spaces; 

• each edge-map is full; 

• T has bounded supports; 

• if e is an edge of T and Se is the ^-maximal element of &e, then for all V e &f,±, 

the elements V and are not orthogonal in &g±. 

Then X{T) is hierarchically hyperbolic. 


Hierarchical quasiconvexity is a natural generalization of both quasiconvexity in the hy¬ 
perbolic setting and cubical convexity in the cubical setting, which we shall discuss in some 
detail shortly. The remaining conditions are technical and explained in Section but are 
easily verified in practice. 

As a consequence, we obtain a set of sufficient conditions guaranteeing that a graph of 
hierarchically hyperbolic groups is a hierarchically hyperbolic group. 


Corollary 8.22 (Combination theorem for HHC). Let Q = (T, {G^}, {Ge}, {(/>^}) be 
a finite graph of hierarchically hyperbolic groups. Suppose that Q equivariantly satisfies the 
hypotheses of Theorem 8.6. Then the total group G of Q is a hierarchically hyperbolic group. 


Finally, we prove that products of hierarchically hyperbolic spaces admit natural hierar¬ 
chically hyperbolic structures. 

As mentioned earlier, we will apply the combination theorems to fundamental groups of 3- 
manifolds, but their applicability is broader. For example, they can be applied to fundamental 
groups of higher dimensional manifolds such as the ones considered in |FLS11) . 


The distance formula and realization. As defined in |BHS14) . the basic definition of a 
hierarchically hyperbolic space is modeled on the essential properties underlying the “hierarchy 
machinery” of mapping class groups. In this paper, we revisit the basic definition and provide 
a new, refined set of axioms; the main changes are the removal of the “distance formula” 
and “hierarchy path” axioms and the replacement of the “realization” axiom by a far simpler 
“partial realization”. These new axioms are both more fundamental and more readily verified. 

An important result in mapping class groups which provides a starting point for much re¬ 
cent research in the field is the celebrated “distance formula” of Masur-Minsky |MM00j which 
provides a way to estimate distances in the mapping class group, up to uniformly bounded 
additive and multiplicative distortion, via distances in the curve graphs of subsurfaces. We 
give a new, elementary, proof of the distance formula in the mapping class group. The first 
step in doing so is verifying that mapping class groups satisfy the new axioms of a hier¬ 
archically hyperbolic space. We provide elementary, simple proofs of the axioms for which 
elementary proofs do not exist in the literature (most notably, the uniqueness axiom); this 
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is done in Section [m This then combines with onr proof of the following resnlt which states 
that any hierarchically hyperbolic space satishes a “distance formnla” (which in the case of 
the mapping class gronp provides a new proof of the Masnr-Minsky distance formnla): 

Theorem |4.5| (Distance formula for HHS). Let {X, ©) be hierarehieally hyperbolic. Then 
there exists sq such that for all s ^ sq there exist constants K, C such that for all x,y e X, 

dxix,y) ~(^K,C) 2 i^wix,y)}}^, 

We6 

where d\Y{x,y) denotes the distance in the hyperbolic space CW between the projections of 
x,y and = A if A^ B and 0 otherwise. 

Moreover, we show in Theorem |4.4| that any two points in X are joined by a nniform 
qnasigeodesic 7 projecting to a nniform nnparameterized qnasigeodesic in CU for each U e 
0. The existence of snch hierarchy paths was hypothesized as part of the dehnition of a 
hierarchically hyperbolic space in |BHS14j . bnt now it is proven as a conseqnence of the 
other axioms. 

The Realization Theorem for the mapping class gronp was established by Behrstock- 
Kleiner-Minsky-Mosher in jBKMMl^ Theorem 4.3]. This theorem states that given a snr- 
face S and, for each snbsnrface IT Q S', a point in the cnrve complex of W: this seqnence of 
points arises as the projection of a point in the mapping class gronp (np to bonnded error), 
whenever the cnrve complex elements satisfy certain pairwise “consistency conditions.” Thns 
the Realization Theorem provides another sense in which all of the qnasi-isometry invariant 
geometry of the mappingclass gronp is encoded by the projections onto the cnrve graphs of 
snbsnrfacesj^ In Section]^ we show that an arbitrary hierarchically hyperbolic space satishes 
a realization theorem. Given onr elementary proof of the new axioms for mapping class 
gronps in Section 11 we thns obtain a new proof of |BKMMT^ Theorem 4.3]. 


Hulls and the coarse median property. Bowditch introduced a notion of coarse median 
space to generalize some results about median spaces to a more general setting, and, in 
particular, to the mapping class group [Bowl 3) . Bowditch observed in |Bowl5) that any 
hierarchically hyperbolic space is a coarse median space; for completeness we provide a short 
proof of this result in Theorem |7.3| Using Bowditch’s results about coarse median spaces, we 
obtain a number of applications as corollaries. For instance. Corollary |7.9| is obtained from 
|Bowl4a| Theorem 9.1] and says that any hierarchically hyperbolic space satishes the Rapid 
Decay Property and Corollary 7.5 is obtained from |Bowl3| Corollary 8.3] to show that all 
hierarchically hyperbolic groups are hnitely presented and have quadratic Dehn functions. 
This provides examples of groups that are not hierarchically hyperbolic, for example: 


Corollary 7.6 {Out{Fn) is not an HHG). For n ^ 3, the group Out(T„) is not a hierar¬ 


chically hyperbolic group. 

Indeed, Out(T)i) was shown in |BV95l IHM13bl IBVj to have exponential Dehn function. 
This result is interesting as a counter-point to the well-known and fairly robust analogy 
between Out{Fn) and the mapping class group of a surface; especially in light of the fact 
that Out(T„) is known to have a number of properties reminiscent of the axioms for an HHS, 
c.f., |BF14bl \EFTM IHM13al ISS]. 

The coarse median property, via work of Bowditch, also implies that asymptotic cones 
of hierarchically hyperbolic spaces are contractible. Moreover, in Corollary 6.7 we bound 
the homological dimension of any asymptotic cone of a hierarchically hyperbolic space. This 


^In [BKMMT^ . the name Consistency Theorem is used to refer to the necessary and sufficient conditions 
for realization; since we find it useful to break up these two aspects, we refer to this half as the Realization 
Theorem, since anything that satisfies the consistency conditions is realized. 
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latter result relies on the use of hulls of finite sets of points in the HHS X. This construc¬ 
tion generalizes the 'E-huU of a hnite set, constructed in the mapping class group context 
in |BKMMT^ . (It also generalizes a special case of the ordinary combinatorial convex hull 
in a CAT(O) cube complex.) A key feature of these hulls is that they are coarse retracts of X 


(see Proposition 6.3), and this plays an important role in the proof of the distance formula. 


Hierarchical spaces. We also introduce the more general notion of a hierarchical space 
(HS). This is the same as a hierarchically hyperbolic space, except that we do not require 
the various associated spaces CU, onto which we are projecting, to be hyperbolic. Although 
we mostly focus on HHS in this paper, a few things are worth noting. First, the realization 
theorem |3.1| actually makes no use of hyperbolicity of the CU, and therefore holds in the 
more general context of HS; see Section]^ 

Second, an important subclass of the class of HS is the class of relatively hierarchically 
hyperbolic spaces, which we introduce in Section 6.2 These are hierarchical spaces where the 


spaces CU are uniformly hyperbolic except when U is minimal with respect to the nesting 
relation. As their name suggests, this class includes all metrically relatively hyperbolic spaces; 
see Theorem |9.3| With an eye to future applications, in Section |6.2| we prove a distance 


formula analogous to Theorem 4.5 for relatively hierarchically hyperbolic spaces, and also 
establish the existence of hierarchy paths. The strategy is to build, for each pair of points 
X, y, in the relatively hierarchically hyperbolic space, a “hull” of x, y, which we show is 


hierarchically hyperbolic with uniform constants. We then apply Theorems 4.5 and 4.4 


Standard product regions and hierarchical quasiconvexity. In Section |5.H we intro¬ 
duce the notion of a hierarchically quasiconvex subspace of a hierarchically hyperbolic space 
{X,G). Ill the case where X is hyperbolic, this notion coincides with the usual notion of 
quasiconvexity. The main technically useful features of hierarchically quasiconvex subspaces 
generalize key features of quasiconvexity: they inherit the property of being hierarchically 
hyperbolic (Proposition |5.6| and one can coarsely project onto them (Lemma 5.5). 

Along with the hulls discussed above, the most important examples of hierarchically qua¬ 
siconvex subspaces are standard product regions: for each U e G, one can consider the set 
Pjj of points X e X whose projection to each CV is allowed to vary only if V is nested into or 
orthogonal to U] otherwise, x projects to the same place in CV as CU does under the relative 
projection. The space Pu coarsely decomposes as a product, with factors corresponding to 
the nested and orthogonal parts. Product regions play an important role in the study of 
boundaries and automorphisms of hierarchically hyperbolic spaces in the forthcoming pa¬ 
per |DHS15j . as well as in the study of quasi-boxes and quasiflats in hierarchically hyperbolic 
spaces carried out in |BHS14) . 


Some questions and future directions. Before embarking on the discussion outlined 
above, we raise a few questions about hierarchically hyperbolic spaces and groups that we 
believe are of signihcant interest. 

The hrst set of questions concern the scope of the theory, i.e., which groups and spaces 
are hierarchically hyperbolic and which operations preserve the class of HHS: 

Question A (Cubical groups). Let G act properly and cocompactly on a CAT(O) cube com¬ 
plex. Is G a hierarchically hyperbolic group? Conversely, suppose that {G,G) is a hierar¬ 
chically hyperbolic group; are there conditions on the elements of G which imply that G acts 
properly and cocompactly on a CAT(O) cube complex? 

Substantial evidence for this conjecture was provided in |BHS14j where we established 
that a CAT(O) cube complex X containing a factor system is a hierarchically hyperbolic 
space, and the associated hyperbolic spaces are all uniform quasi-trees. (Roughly speaking. 
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X contains a factor-system if the following collection of snbcomplexes has finite mnltiplicity: 
the smallest collection of convex snbcomplexes that contains all combinatorial hyperplanes 
and is closed nnder collecting images of closest-point projection maps between its elements.) 
The class of cnbe complexes that are HHS in this way contains all nniversal covers of special 
cnbe complexes with finitely many immersed hyperplanes, bnt the cnbe complexes containing 
factor systems have not been completely characterized. In the forthcoming paper |DHS15) . 
we show that the above qnestion is closely related to a conjectnre of the first two anthors on 
the simplicial bonndary of cnbe complexes |BHI Conjectnre 2.8]. 

More generally, we ask the following: 


Question B (Factor systems in median spaces). Is there a theory of factor systems in median 
spaces generalizing that in CAT(O) cube complexes, such that median spaces/groups admitting 
factor systems are hierarchically hyperbolic? 


Presnmably, a positive answer to Qnestion [^wonld involve the measnred wallspace strnctnre 
on median spaces discnssed in |CDH10| . One wonld have to develop an analogne of the 
contact graph of a cnbe complex to serve as the nnderlying hyperbolic space. One mnst be 
carefnl since, e.g., the Banmslag-Solitar gronp BS{1,2) is median bnt has exponential Dehn 
fnnction |Ger92) and is thns not a hierarchically hyperbolic space, by Corollary 7.5 On the 
other hand, if the answer to Qnestion is positive, one might try to do the same thing for 
coarse median spaces. 

There are a nnmber of other gronps and spaces where it is natural to inquire whether or 
not they are hierarchically hyperbolic. For example: 


Question C (Handlebody group). Let H be a compact oriented 5-dimensional genus g 
handlebody, and let Gg ^ AACQ{dH) be the group of isotopy classes of diffeomorphisms of 
H. Is Gg a hierarchically hyperbolic group? 

Question D (Graph products). Let G be a (finite) graph product of hierarchically hyperbolic 
groups. Is G hierarchically hyperbolic? 

The answer to Questionj^is presumably no, while the answer toj^is most likely yes. The 
positive answer to Question [D] would follow from a strengthened version of Theorem 

There are other candidate examples of hierarchically hyperbolic spaces. For example, it 
is natural to ask whether a right-angled Artin group with the syllable-length metric, intro¬ 
duced in |KK14| . which is analogous to Teichiniiller space with the Weil-Petersson metric, is 
hierarchically hyperbolic. 

As far as the difference between hierarchically hyperbolic spaces and groups is concerned, 
we conjecture that the following question has a positive answer: 


8.6 


Question E. Is it true that the fundamental group G of a non-geometric graph manifold is 
a hierarchically hyperbolic group if and only if G is virtually compact special? 


It is known that G as above is virtually compact special if and only if it is chargeless in 
the sense of |BSn5j . see |HP13) . 

There remain a number of open questions about the geometry of hierarchically hyperbolic 
spaces in general. Theorem |7.3| ensures, via work of Bowditch, that every asymptotic cone 
of a hierarchicallv hvnerbolic snace is a median snace [Bow further properties in this 
direction are established in Sectio n [6| Motivated by combining the main result of [Sis n] on 
3-manifold groups with Theorem 10.1, we ask: 


Question F. Are any two asymptotic cones of a given hierarchically hyperbolic space bi- 
Lipschitz equivalent? 
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The notion of hierarchical quasiconvexity of a subgroup of a hierarchically hyperbolic group 
(G, S) generalizes quasiconvexity in word-hyperbolic groups and cubical convex-cocompactness 
in groups acting geometrically on CAT(O) cube complexes with factor-systems. Another no¬ 
tion of quasiconvexity is stability^ defined by Durham-Taylor in |DT14) . This is a quite dif¬ 
ferent notion of quasiconvexity, since stable subgroups are necessarily hyperbolic. In |DT14) . 
the authors characterize stable subgroups of the mapping class group; it is reasonable to ask 
for a generalization of their results to hierarchically hyperbolic groups. 

Many hierarchically hyperbolic spaces admit multiple hierarchically hyperbolic structures. 
However, as discussed in |BHS14j . a CAT(O) cube complex with a factor-system has a “min¬ 
imal” factor-system, i.e., one that is contained in all other factor systems. In this direction, 
it is natural to ask whether a hierarchically hyperbolic space (A,©) admits a hierarchically 
hyperbolic structure that is canonical in some way. 


Organization of the paper. Section [^contains the full definition of a hierarchically hyper¬ 
bolic space (and, more generally, a hierarchical space) and some discussion of background. 
Section contains various basic consequences of the definition, and some tricks that are 
used repeatedly. In Section we prove the realization theorem (Theorem 3.1). In Sec¬ 
tion we establish the existence of hierarchy paths (Theorem 4.4) and the distance formula 
(Theorem |4.5[ ). Section is devoted to hierarchical quasiconvexity and product regions, and 
Section to coarse convex hulls and relatively hierarchically hyperbolic spaces. The coarse 
median property and its consequences are detailed in Section The combination theorems 
for trees of spaces, graphs of groups, and products are proved in Sectionand groups hyper¬ 
bolic relative to HHG are studied in Section This is applied to 3-manifolds in Section 10 
Finally, in Section 11 we prove that mapping class groups are hierarchically hyperbolic. 


Acknowledgments. MFH and AS thank the organizers of the Ventotene 2015 conference, 
and JB and MFH thank CIRM and the organizers of GAGTA 2015, where some of the work 
on this paper was completed. 


1. The MAIN DEFINITION AND BACKGROUND ON HIERARCHICALLY HYPERBOLIC SPACES 

1.1. The axioms. We begin by defining a hierarchically hyperbolic space. We will work in 
the context of a quasigeodesic space, A, i.e., a metric space where any two points can be 
connected by a uniform-quality quasigeodesic. Obviously, if A is a geodesic space, then it 
is a quasigeodesic space. Most of the examples we are interested in are geodesic spaces, but 
in order to construct hierarchically hyperbolic structures on naturally-occurring subspaces 
of hierarchically hyperbolic spaces, we must work in the slightly more general setting of 
quasigeodesic spaces. 

Definition 1.1 (Hierarchically hyperbolic space). The g-quasigeodesic space (A,d;f) is a 
hierarchically hyperbolic space if there exists <5 ^ 0, an index set ©, and a set {CW : W e 6} 
of 5-hyperbolic spaces (Cl/, d{/), such that the following conditions are satisfied: 

(1) (Projections.) There is a set {ttw- ^ I W e ©} of projections sending 

points in A to sets of diameter bounded by some ^ ^ 0 in the various CW 6 ©. 
Moreover, there exists K so that each ttw is (K, iC)-coarsely Lipschitz. 

(2) (Nesting.) © is equipped with a partial order E, and either © = 0 or © contains 
a unique E-maximal element; when V E W, we say V is nested in W. We require 
that W E VF for all lA e ©. For each lA e ©, we denote by ©w the set of A e © 
such that V ^ W. Moreover, for all A, lA e © with V ^ W there is a specified 
subset cz CIA with diamciu(/Ow) ^ C- There is also a projection py : CIA ^ 2^^. 
(The similarity in notation is justified by viewing p^ as a coarsely constant map 
CV 
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(3) (Orthogonality.) S has a symmetric and anti-reflexive relation called orthogonality: 
we write V 1.W when V,W are orthogonal. Also, whenever V ^ W and WJ-U, we 
require that VLU. Finally, we require that for each T e & and each U e &t for 
which {V e &t \ V 1.U} ^ 0, there exists W e &t — {T}, so that whenever V 1.U 
and V ^ T, we have V E W. Finally, if V1.W, then V, W are not E-comparable. 

(4) (Transversality and consistency.) If F, IF e 6 are not orthogonal and neither is 
nested in the other, then we say V,W are transverse, denoted FrhlF. There exists 
kq ^ 0 such that if FT IF, then there are sets c CIF and py E CF each of 
diameter at most ^ and satisfying: 

vam.[dw{TTw{x),Pw)^^v{T^v{x),Pv)] ^ «0 

for all X e X. 

For F, IF e © satisfying F E IF and for all x e X, we have: 

min{dtv( 7 rrv(x),/ 9 ^),diamc\/( 7 rv'(x) u py{'Kw{x)))] ^ hq. 

The preceding two inequalities are the eonsisteney inequalities for points in X. 
Finally, if [/ E F, then dyi/{p^, p^) ^ Ro whenever IF e 6 satisfies either F E IF 
or FT IF and W XU. 

(5) (Finite complexity.) There exists n ^ 0, the complexity of X (with respect to ©), 
so that any set of pairwise-E-comparable elements has cardinality at most n. 

( 6 ) (Large links.) There exist A ^ 1 and E ^ max{^, rq} such that the following holds. 
Let IF e 6 and let x,x' e X. Let N = \d^{TTw{x),T:w{x')) + A. Then there exists 

E &w — {bF} such that for all T e &w — {bF}, either T e ©y. for some 

i, or dT{'^T{x),7^T{x')) < E. Also, dw{T^w{x), p"^) ^ N for each i. 

(7) (Bounded geodesic image.) For all IF e ©, all F e — {bF}, and all geodesics 
7 of CW, either diamc\/(/ 0 y ( 7 )) ^ F or 7 n Me{Pw) ^ 0- 

( 8 ) (Partial Realization.) There exists a constant a with the following property. Let 
{Vj} be a family of pairwise orthogonal elements of ©, and let pj e 'Ky.{X) CVj. 
Then there exists x e X so that: 

• dvj[x,pj) ^ a for all j, 

• for each j and each F e © with Vj E F, we have dy(x, py) ^ a, and 

• if IFTtj- for some j, then dw[x,f^) ^ a. 

(9) (Uniqueness.) For each a ^ 0, there exists 9u = 0u{i^) such that V x,y e X and 
d[x,y) ^ 6u, then there exists F e © such that dy(x,y) ^ k. 

We say that the g-quasigeodesic metric spaces {Xi} are uniformly hierarchically hyperbolic 
if each Xi satisfies the axioms above and all constants, including the complexities, can be 
chosen uniformly. We often refer to ©, together with the nesting and orthogonality relations, 
the projections, and the hierarchy paths, as a hierarchically hyperbolic structure for the space 
X. Observe that X is hierarchically hyperbolic with respect to © = 0, i.e., hierarchically hy¬ 
perbolic of complexity 0, if and only if X is bounded. Similarly, X is hierarchically hyperbolic 
of complexity 1 with respect to © = {X}, if and only if X is hyperbolic. 

Notation 1.2. Where it will not cause confusion, given U e &, we will often suppress the 
projection map ttjj when writing distances in CU, i.e., given x,y e X and p e CU we write 
^u{x,y) for dij{TTu{x),TTu{y)) and ^u{x,p) for df/( 7 rf/(x),p). Note that when we measure 
distance between a pair of sets (typically both of bounded diameter) we are taking the 
minimum distance between the two sets. Given A X and U e & we let Trjj^A) denote 
^aeAT^u{a)- 

Remark 1.3 (Surjectivity of projections). One can always replace each CU with a thickening 
of TTij{X), and hence make each ttjj coarsely surjective. The details can be found in the 
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forthcoming paper |DHS15) . where this procedure gets used; the resulting spaces are termed 
normalized hierarchically hyperbolic spaces. 

Remark 1.4 (Large link function). It appears as though there is no actual need to require in 
Dehnition |l.l[ ([6l) that N depend linearly on dw{x,x'). Instead, we could have hypothesized 
that for any C ^ 0, there exists N{C) so that the statement of the axiom holds with 
N = N{C) whenever dw{x,x') ^ C. However, one could deduce from this and the rest of 
the axioms that N{C) grows linearly in C, so we have elected to simply build linearity into 
the dehnition. 


Remark 1.5 (Summary of constants). Each hierarchically hyperbolic space {X,G) is asso¬ 
ciated with a collection of constants often, as above, denoted 6, n, kq; E, 6u, K, where: 

(1) CU is (5-hyperbolic for each U e 6, 

(2) each ttjj has image of diameter at most ^ and each ttjj is {K, iL)-coarsely Lipschitz, 
and each py has (image of) diameter at most 

(3) for each x e ff, the tuple {TTuix))ue6 is KQ-consistent, 

(4) E is the constant from the bounded geodesic image axiom. 

Whenever working in a hxed hierarchically hyperbolic space, we use the above notation freely. 
We can, and shall, assume that E ^ q, E ^ 6, E ^ E ^ kq, E ^ K, and E ^ a. 

Remark 1.6. We note that in Dehnition 00’ the assumption that the projections are 
Lipschitz can be replaced by the weaker assumption that there is a proper function of the 
projected distance which is a lower bound for the distance in the space X. From this weaker 
assumption, the fact that the projections are actually coarsely Lipschitz then follows from 
the fact that we assume X to be quasi-geodesic. Since the Lipschitz hypothesis is cleaner to 
state and, in practice, fairly easy to verify, we just remark on this for those that might hnd 
this fact useful in proving that more exotic spaces are hierarchically hyperbolic. 


1.2. ComDarison to the definition in |BHS14J. Dehnition o is very similar to the deh¬ 
nition of a hierarchically hyperbolic space given in |BHS14) . with the following differences: 

(1) The existence of hierarchy paths and the distance formula were stated as axioms 
in |BHS14] : below, we deduce them from the other axioms. Similarly, the below 
realization theorem was formerly an axiom, but has been replaced by the (weaker) 
partial realization axiom. 

(2) We now require to be a quasigeodesic space. In |BHS14| . this follows from the 
existence of hierarchy paths, which was an axiom there. 

(3) We now require the projections ttu : X —> CU to be coarsely Lipschitz; although 
this requirement was not imposed explicitly in |BHS14] . it follows from the distance 
formula, which was an axiom there. 

(4) In |BHS14) . there were hve consistency inequalities; in Dehnition 1 1.1 1 (|4|) , there are 
two. The last three inequalities in the dehnition from |BHS14] follow from Propo¬ 
sition 1.7 below. (Essentially, the partial realization axiom has replaced part of the 
old consisten cy ax iom.) 

0 : 


(5) In Dehnition 


1.1 


we require that, if ?7 E E, then dw{Pw^ Pw) ^ whenever 
W e 6 satishes either V ^ W or VrhW and W XU. In the context of |BHS14) . this 
follows by considering the standard product regions constructed using realization 
(see |BHS14l Section 13.1] and Section 5.2 of the present paper). 


Proposition 1.7 (p-consistency). There exists m so that the following holds. Suppose that 
U,V,W 6 © satisfy both of the following conditions: U or U i\\V; and U or U (\\W. 

Then, ifV(\\W, then 

rmri[dcw{PwXw)^^Cv{Pv^Pv )] ^ 
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and if V ^ W, then 

min {dcwiPw^ Pw)^ {Pv ^ Pv (Pw))} ^ 


Proof. Suppose that U ^ V or Ud^V and the same holds for U,W. Suppose that V d\W 
or V E W. Choose p 6 TTui^)- There is a uniform a so that partial realization (Defini- 
(^) provides x e X so that djj{x,p) ^ a and dT{x,pj~) ^ a whenever is defined 

The claim now 

□ 


1.1 


tion^ 

and coarsely constant. In particular, dy{x,py) ^ a and d\y{x,p\!y) ^ a. 
follows from Definition 1 1.1 1 Ml) , with ki = kq + a. 


In view of the discussion above, we have: 

Proposition 1.8. The pair {X,&) satisfies Definition if and only if it is hierarchically 
hyperbolic in the sense of |BHS14) . 

In particular, as observed in |BHS14| : 


Proposition 1.9. If {X,(3) is a hierarchically hyperbolic space, and X' is a quasigeodesic 
space quasi-isometric to X, then there is a hierarchically hyperbolic space {X',<S). 


1.3. A variant on the axioms. Here we introduce two slightly simpler versions of the 
HHS axioms and show that in the case, as in most situations which arise naturally, that the 
projections are coarsely surjective, then it suffices to verify the simpler axioms. 

The following is a subset of the nesting axiom; here we remove the definition of the 
projection map py : CW —> 2^^ in the case V £ W. 

Definition |l.l[ .([^^ (Nesting variant). S is equipped with a partial order E, and either 
© = 0 or © contains a unique E-maximal element; when V E W, we say V is nested in 
IT. We require that IT E IT for all IT 6 ©. For each IT 6 ©, we denote by ©w the set of 
T 6 © such that V E IT. Moreover, for all T, IT e © with T £ IT there is a specified subset 
p]y cz CIT with diamcvi/(/Ory) ^ ?■ 

The following is a subset of the transversality and consistency axiom. 

Definition |l.l[ .([^^ (Transversality). If T, IT e © are not orthogonal and neither is nested 
in the other, then we say T, IT are transverse, denoted TrhIT. There exists kq ^ 0 such 
that if TrhVT, then there are sets Q CIT and py c CV each of diameter at most ^ and 
satisfying: 

vam.[dw{T^w{x),Pw)^^v{'^v{x),Pv)] ^ 

for all X e A. 

Finally, if C/ E T, then div(p^,p|^) ^ kq whenever IT 6 © satisfies either T £ IT or 
VrhW and WxU. 


The following is a variant of the bounded geodesic image axiom: 

Definition |l.l[ ([7l)^ (Bounded geodesic image variant). Suppose that x,y e X and T £ IT 
have the property that there exists a geodesic from nwix) to irwiu) which stays {E + 2(5)-far 
from p^. Then dv{x,y) ^ E. 


Proposition 1.10. Given a quasigeodesic space X and an index set &, then (A,©) is an 
HHS if it satisfies the axioms of Definition 1.1 with the following changes: 

(2) by Definition 
(4) by Definition 
7) by Definition 


• Replace Definition 

• Replace Definition 

• Replace Definition 


1.1 


1.1 


1.1 


1.1 


1.1 


1.1 


ar. 


Assume that for each CU the map Trif{X) is uniformly coarsely surjective. 
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Proof. To verify Definition |1.1[ ([^, for each V,W e 6 with V ^ W, we, define a map 
: CW 2^^ as follows. If p e CW — A/e(pJ^), then let Py {p) = Trvix) for some x e X 
with Tr\Y{x) — p. Since p does not lie i?-close to this definition is coarsely independent 

of X by Definition 1.1 On A/£;(/5p^), we define arbitrarily. By definition, the resulting 

map satisfies Definition 1.1 Moreover, coarse surjectivity of tiw and Definition 00' 

lT[Qii( 


ensure that Definition 1. 


holds. The rest of the axioms hold by hypothesis. 


□ 


Remark 1.11. The definition of an HHS provided by Proposition 1.10 is convenient because 
it does not require one to define certain maps between hyperbolic spaces: Definition 1 1.1 [ (pj) ^ 
is strictly weaker than Definition |1.1[ ([^. On the other hand, it is often convenient to work 
with HHSes in which some of the projections ttu are not coarsely surjective; for example, 
this simplifies the proof that hierarchically quasiconvex subspaces inherit HHS structures in 
Proposition 5.6 Hence we have included both definitions. 


In practice, we almost always apply consistency and bounded geodesic image in concert, 
which involves applying bounded geodesic image to geodesics of CW joining points in 7rw('^)- 
Accordingly, Definition 00' is motivated by the following easy observation: 

Proposition 1.12. Let (X,6) be an HHS. Then the conclusion of Definition [T7|Q' holds 
for all x,y e X and V,W e & with V £ W. 


1.4. Hierarchical spaces. Although most of our focus in this paper is on hierarchically 
hyperbolic spaces, there are important contexts in which hyperbolicity of the spaces CU,U e 


© is not used; notably, this is the case for the realization theorem (Theorem 3.1). Because of 
the utility of a more general definition in later applications, we now define the following more 
general notion of a hierarchical space] the reader interested only in the applications to the 
mapping class group, 3-manifolds, cube complexes, etc. may safely ignore this subsection. 

Definition 1.13 (Hierarchical space). A hierarchical space is a pair {X,&) as in Defini¬ 
tion [Ml with X a quasigeodesic space and S an index set, where to each U e & we associate 
a geodesic metric space CU, which we do not require to be hyperbolic. As before, there are 
coarsely Lipschitz projections ttu : X —> CU and relative projections py : CU —> CV whenever 
U,V are non-orthogonal. We require all statements in the Definition 1.1 to hold, except for 
hyperbolicity of the CU. 


Remark 1.14. Let X he a quasigeodesic space that is hyperbolic relative to a collection V 
of subspaces. Then X has a hierarchical space structure: the associated spaces onto which 
we project are the various V, together with the space X obtained by coning off the elements 
of V in X. When the elements of V are themselves hierarchically hyperbolic, we obtain a 
hierarchically hyperbolic structure on X (see Section]^. Otherwise, the hierarchical structure 
need not be hierarchically hyperbolic since X is the only one of the elements of & known to 
be hyperbolic. 


Remark 1.15. Other than hierarchically hyperbolic spaces, we are mainly interested in 
hierarchical spaces {X, S) where for all U e &, except possibly when U is E-minimal, we 
have that CU is hyperbolic. This is the case, for example, in relatively hyperbolic spaces. 

1.5. Consistency and partial realization points. The following definitions, which ab¬ 
stract the consistency inequalities from Definition |l.l[ (|4l) and the partial realization axiom. 
Definition |1.1| ([^, play important roles throughout our discussion. We will consider this topic 
in depth in Section 

Definition 1.16 (Consistent). Fix k ^ 0 and let b e 2*^^ be a tuple such that for each 

U e &, the coordinate bjj is a subset of CU with d\5mcu{bu) ^ The tuple b is K-consistent 
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if, whenever V(\\W, 

m.ui[dw{hw,Pw)^^v{bv,Pv)] ^ 

and whenever V ^ 

min {dvu(&iu, cliamcu(V u py (bw))} ^ n- 

Definition 1.17 (Partial realization point). Given 9^0 and a K-consistent tnple b, we say 
that X is a 6-partial realization point for {Vj} ^ S if 

(1) dv,-(x, by^) ^ 9 for all j, 

(2) for all j, we have dy{x,py) ^ 9 for any 1/ e S with Vj V V, and 

(3) for all W snch that W(\\Vj for some j, we have dw{x,p^) ^ 9. 

1.6. Level. The following dehnition is very nsefnl for proving statements abont hierarchically 
hyperbolic spaces indnctively. Althongh it is natnral, and sometimes nsefnl, to indnct on 
complexity, it is often better to indnct on level: 


Definition 1.18 (Level). Let (Ai, 6) be hierarchically hyperbolic. The level iu of U e G is 
defined indnctively as follows. If U is E-minimal then we say that its level is 1. The element 
U has level k + 1 ii k is the maximal integer snch that there exists V V U with iy = k and 
V ^ U. Given U e G, for each i ^ 0, let Gfj be the set of V V U with lu — ^ ^ let 

1.7. Maps between hierarchically hyperbolic spaces. 


Definition 1.19 (Hieromorphism). Let (ff,6) and {X',G') be hierarchically hyperbolic 
strnctnres on the spaces X, X' respectively. A hieromorphism, consists of a map /: X X', 
an injective map /^: 6 —> S' preserving nesting, transversality, and orthogonality, and, for 
each U e G a. map f*{U): CU —> C{f^{U)) which is a qnasi-isometric embedding where 
the constants are nniform over all elements of S and for which the following two diagrams 
coarsely commnte (with nniform constants) for all nonorthogonal U,V e S: 

A” - - -> X' 

TTu\ 

C{U) ^ ^ ^ > C{fO{U)) 


and 


Pv 


CU 

i 


cv 


nu) 


f*{V) 


> CifO{U)) 

■iPfO(V) 

> C{f^{V)) 


where py: CU —> CV is the projection from Dehnition 1.1, which, by constrnction, is coarsely 


constant if U A\V oi U vV. As the fnnctions f,f*{U), and all have distinct domains, it 
is often clear from the context which is the relevant map; in that case we periodically abnse 
notation slightly by dropping the snperscripts and jnst calling all of the maps /. 


Definition 1.20 (Antomorphism, hierarchically hyperbolic gronp). An automorphism of the 
hierarchically hyperbolic space {X, S) is a hieromorphism /: {X, S) ^ {X, S) snch that 
is bijective and each f*{U) is an isometry; hence f'■ X —> A is a nniform qnasi-isometry 
by the distance formnla (Theorem 4.5). The fnll antomorphism gronp of (A, 6) is denoted 
Ant(6). 

The hnitely generated gronp G is hierarchically hyperbolic if there exists a hierarchically 
hyperbolic space (A,©) and an action G Aut(S) so that the nniform qnasi-action of G 
on A is metrically proper and cobonnded and 6 contains hnitely many G-orbits. Note that 
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if G is hierarchically hyperbolic by virtue of its action on the hierarchically hyperbolic space 
{X, 6 ), then (G, 6 ) is a hierarchically hyperbolic structure with respect to any word-metric 
on G] for any U e & the projection is the composition of the projection X —> CU with a 
G-equivariant quasi-isometry G ^ X. In this case, (G, S) (with the implicit hyperbolic 
spaces and projections) is a hierarchically hyperbolic group structure. 


Definition 1.21 (Equivariant hieromorphism). Let {X,&) and (X',(S') be hierarchically 
hyperbolic spaces and consider actions G —> Aut(©) and G' Aut(S'). For each g ^ G, let 
ifgJ^AfgiU)}) denote its image in Aut ( 6 ) (resp., for 5 ' 6 G'we obtain (/g',/^, {/^(G)}) in 
Aut( 6 ')). Let (j): G ^ G' be a homomorphism. The hieromorphism (/, /^, {f*{U)}): {X, ©) —> 
(A', ©') is (j)-equivariant if for all g e G and G e ©, we have /^(/^(G)) = /^(g)(/^(G)) and 
the following diagram (uniformly) coarsely commutes: 


CU — 


UiU) 

-> 

-:■ 


C(/^(G)) 


In this case, f'■ X —> A' is (uniformly) coarsely (/>-equivariant in the usual sense. Also, we 
note for the reader that f^: ©O, while : ©'O, and /^: © ^ ©'. 


2. Tools for studying HHSs 


We now collect some basic consequences of the axioms that are used repeatedly through¬ 
out the paper. However, this section need not all be read in advance. Indeed, the reader 
should feel free to skip this section on a first reading and return to it later when necessary. 
Throughout this section, we work in a hierarchically hyperbolic space (A, ©). 

2.1. Handy basic consequences of the axioms. 

Lemma 2.1 (“Finite dimension”). Let (A,©) be a hierarchically hyperbolic space of com¬ 
plexity n and /et Gi,..., Gfc 6 © be pairwise-orthogonal. Then k ^ n. 

Proof. By Definition |1 . 1[ ([3|) , there exists lAi e ©, not E-maximal, so that G 2 ,..., G^ E lAi. 
Applying Definition |1.1| inductively yields a sequence Wk-i E Wk -2 E ... E ITi E S' of 
distinct elements, where S is E-maximal, so that Ui-i,... ,Uk E Wi for 1 ^ f ^ fc — 1. 
Hence k ^ nhy Definition |1.1[ ([^ . □ 

Lemma 2.2. There exists x so that |©'| ^ x whenever ©'eg does not contain a pair of 
transverse elements. 


Proof. Let ©' Q © be a collection of pairwise non-transverse elements, and let n be large 
enough that any collection of pairwise orthogonal (resp. pairwise E-comparable) elements 
of © has cardinality at most n; the complexity provides such an n, by Definition |1.1| ([^ and 
Lemma 2.1 By Ramsey’s theorem, there exists N so that if |©'| > N then ©' either contains 
a collection of elements, of cardinality at least n -I- 1, that are pairwise orthogonal elements 
or pairwise E-comparable. Hence, |©'| ^ A. □ 


Lemma 2.3 (Consistency for pairs of points). Let x,y e X and A, LL e © satisfy V(\\W and 
dv{x,y),d\Y{x,y) > lOE. Then, up to exchanging V and W, we have dy^x^p'y) ^ E and 

dw{y,Pw) ^ 

Proof. Suppose that dv{x,py) > E, which then, by consistency, implies dy/{x,p^) ^ 
E. Then, either dyy{y,P]A) ^ ^E, in which case dw{x,y) ^ IQE, a contradiction, or 
^wiViPw) ^ which case consistency implies that ^v{y,Pv)^E. □ 
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Corollary 2.4. For x,y,V,W as in Lemma 2.3 and any z e X, there exists U e {V,W} 
sueh that ^u{z, {x,y}) ^ 10 ^;. 


2.3 


Proof. By Lemma 
dw{z,{x,y}) > WE. 
whence 6v{z,x) ^ 2E. 


we may assume that Av{x, p^),Aw{y, p^) ^ E. Suppose that 
Then d\Y{z,p^) > 9E, so that, by consistency, dv{z,p^) ^ E, 


□ 


The following is needed for Theorem 3.1 and in the forthcoming |DHS15j . 


Lemma 2.5 (Passing large projections up the E-lattice). For every C ^ 0 there exists N 
with the following property. Let V e &, let x,y e X, and let E &v be distinct and 

satisfy dcSiix,y) ^ E. Then there exists S 6 ©y and i so that Si ^ S and dcsix,y) ^ C. 


Proof. The proof is by induction on the level A: of a E-minimal 5 e ©y into which each Si is 
nested. The base case A; = 1 is empty. 

Suppose that the statement holds for a given N = N{k) when the level of S is at most 
k. Suppose further that ^ N{k + 1) (where A^(A: + 1) is a constant much larger than 

N{k) that will be determined shortly) and there exists a E-minimal S e ©y of level A; -|- 1 
into which each Si is nested. There are two cases. 

If dcs{x,y) ^ C, then we are done. If not, then the large link axiom (Definition |l.l[ ([ 6 l)) 
yields K = K{C) and Ti,..., Tx, each properly nested into S (and hence of level less than 
k + 1), so that any given Si is nested into some Tj. In particular, if N{k + 1) ^ KN{k), 
there exists a j so that at least N{k) elements of {Si} are nested into Tj. By the induction 
hypothesis and the finite complexity axiom (Definition |1.1[([^), we are done. □ 


The next lemma is used in the proof of Proposition |4. 12[ on which the existence of hierarchy 
paths (Theorem 4.4) relies. It is used again in Section to construct coarse media. 


Lemma 2.6 (Centers are consistent). There exists k with the following property. Let x,y,z e 
X. Let b = ( 6 vi/)iug 6 be so that bw is a point in CW with the property that there exists a 
geodesic triangle in CW with vertices in 7rw{x),Trw{y),TTw{z) each of whose sides contains 
a point within distance 6 ofbw- Then b is n-consistent. 


Proof. Recall that for w e {x,y,z} the tuple {'^v{w))veG is L'-consistent. Let C/, R 6 © be 
transverse. Then, by Pi-consistency, up to exchanging U and V and substituting 2 ; for one 
of x,y, we have dy(x, py), dy (y, py) ^ E, so dy(x,y) ^ 3E (recall that the diameter of py 
is at most E). Since 6y lies at distance 6 from the geodesic joining 7ry(a:), 7ry(y), we have 
dy(6y, Py) ^ 3E + S, whence the lemma holds with k = 3E + 6. 

Suppose now [/ E D- If by is within distance WE of p^, then we are done. Otherwise, up to 
permuting x, y, z, any geodesic [ 7 ry(x), 7 ry(y)] is SPi-far from py. By consistency of ( 7 riy(x)), 
i’^wiu)) and bounded geodesic image, we have df/(x, y) ^ lOPi, dmmf/(pf^( 7 ry(y)) U 7 r[/(y)) ^ 
E, and diamjj{p)^{by u 7 ry(y))) ^ lOPi. The first inequality and the definition of bu imply 
du{bui y) ^ 20Pi, and taking into account the other inequalities we get diamu{p^{by)\jbu) ^ 

loop;. □ 


2.2. Partially ordering sets of maximal relevant elements of ©. In this subsection, we 
describe a construction used several times in this paper, including: in the proof of realization 
(Theorem 3.1), in the construction of hierarchy paths (Theorem 4.4), and in the proof of 
the distance formula (Theorem 4.5). We expect that this construction will have numerous 
other applications, as is the case with the corresponding partial ordering in the case of the 
mapping class group, see for example |BKMM12l IBMlll ICLM12j . 

Fix X e X and a tuple b e Jdf/gg ^ where the [/-coordinate bjj is a set of diameter 

at most some fixed f ^ 0. For example, b could be the tuple {'n'uiy)) for some y e X. 
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In the remainder of this section, we choose k ^ 0 and require that b is K-consistent. (Recall 
that if h is the tuple of projections of a point in X, then h is i?-consistent.) 

Definition 2.7 (Relevant). First, fix 0 ^ 100max{K,FI}. Then U e & \s relevant (with 
respect to x,b,0) if dij(x,bij) > 9. Denote by Rel(x,6, 0) the set of relevant elements. 

Let Relmax(3^, b, 6) be a subset of Rel(a:, 6, 6) whose elements are pairwise E-incomparable 
(for example, they could all be E-maximal in Rel(x,6, 0), or they could all have the same 
level). Define a relation < on 'R,elmaxix,b,9) as follows. Given U,V e 'Relmaxix,b,9), we 
have U < R if 17 = R or if t/rhR and df/(/?^,6[/) ^ k. Figure [^illustrates U <V. 



Figure 1. Heuristic picture of t/ < R (for b the coordinates of y 6 T", for 
concreteness). The idea is that “on the way” from x to y one “first encounters” 
U and is forced to change the projection from 'Kjj{x) to TTuiu) Pu- In doing 
so the projection to R is not affected. 


Proposition 2.8. The relation < is a partial order. Moreover, either U, V are <-eomparable 
or UIV. 


Proof. Clearly < is reflexive. Antisymmetry follows from Lemma [2.9| Suppose that U, V are 
^-incomparable. If 17TR, we are done, and we cannot have C/ R R or R E 17, so suppose 
17rhR. Then, by <-incomparability of 17, R, we have du{p'^,bu) > k and dY{py,bv) > 


K, contradicting ^-consistency of b. This proves the assertion that transv erse e lements of 
Relmax {x,b,9) are <-comparable. Finally, transitivity follows from Lemma |2.10[ □ 


Lemma 2.9. The relation < is antisymmetrie. 


Proof. If 17 < R and 17 R R, then du{bu,Pij) ^ k, so du{x,py) > 9 — k ^ 99k > E. Then, 
dv{x,py) ^ E, by consistency. Thus dy{bv, Py) > k, and so, by definition R ^ 17. □ 


Lemma 2.10. The relation < is transitive. 


Proof. Suppose that U < V < W. If 17 = R or R = IR, then U < W, and by Lemma 
we cannot have U = W unless U = V = W. Hence suppose 17diR and du{p^, bu) ^ k, while 
RdilR and dv{py ,bv) ^ k. By the definition of Ile\raax{x,b,9), we have dT{x,bT) > 100k 
for Te {17,R,IR}. 


We first claim that dv{py,Py) > 19E. Indeed, du{bu,Pij) ^ k 


whence dv{py,x) ^ FI ^ k by Fl-consistency of the tuple (7rr(x)) 


Tee 


dv{py ,bv) ^ K, so dy{py,py) > 19E as claimed. Hence, by Lemma 


so du{pjj,x) ^ 90k, 
On the other hand, 
we have Ui\\W. 


2.11 
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Since diam(im(7riy)) >100k — indeed, bw) > 100k and hw e iHi(7rvu('^)) — partial 

realization (Definition 1.1 (|^) provides ae X satisfying dw{a, ^ 10k. 

We thns have d[/(a, p^) ^ E hy ^^-consistency of {Trj’{a))Te6: the same is trne 

with V replacing U. Hence dv{py,a) > E, so consistency implies du{a,p}j) ^ E. Thns 
^u{Pij, Pu ) ^ 2£'. Thns dij{bu, p^) ^ 2E + k < 10k, whence du{x^p^) > 50k > E, so 
dy/{x,p^) ^ E hy consistency and the fact that UrhW. It follows that d]y{bw,Pw) ^ 
100k — E > k, so, again by consistency, dij{bij, p^) ^ k, i.e., U < W. □ 

Lemma 2.11. Let U,V,W e & satisfy diam(im(7r[/)),diam(im(7ry)),diam(im(7rw)) > lt)E, 
andU (\\V,W (hV, and dy (py, > lOS. Suppose moreover that U andW are ^-incomparable. 

Then Ud^W. 

Proof. If U TW, then by the partial realization axiom (Definition |l.l[ ([^) and the lower bound 
on diameters, there exists an Hi-partial realization point x for {U,W} so that 

^u{Pu^x),dw{pw^^) > E- 

This contradicts consistency since dyip^r, p^) > lOHi; indeed, by consistency dy{pVf,x) ^ 
E,dy{p'^,x) ^ E, i.e., dy(p^,p^) ^ 2E. Hence t/TW. □ 


2.3. Coloring relevant elements. In this snbsection, the key resnlt is Lemma 2.14 which 


we will apply in proving the existence of hierarchy paths in Section 4.3 


Fix x,y e X. As above, let Rel(x, p, lOOHi) consist of those H 6 S for which dy(x,y) > 
lOOHi. Recall that, given 17 e S, we denote by the set of 17 e &ij snch that £if—£y = £. In 
particnlar, if 17,17'6 and 17 E 17', then 17 = 17'. Let Rel^(x, p, 10077) = Rel(x, p, 10077)n 
T^, the set of 17 E U so that dy(x, p) > 10077 and iu — £y = i. 

the relation < on Rel^(x, p, 10077) defined as follows is a partial order: 


By Proposition 


2.8 


17 < 17' if either 17 = F' or dy(p,py') ^ 77. 

Definition 2.12 (Relevant graph). Denote by Q the graph with vertex-set Rel^(x, p, 10077), 
with two vertices adjacent if and only if the corresponding elements of Rel^(x,p, 10077) are 
orthogonal. Let denote the complementary graph of Q, i.e., the graph with the same 
vertices and edges corresponding to ^-comparability. 


The next lemma is an immediate conseqnence of Proposition 2.8 


Lemma 2.13. Elements of V, V e Rel^(x,p, 10077) are adjacent in Q if and only if they 
are <-incomparable. 

Lemma 2.14 (Coloring relevant elements). Let x be the maximal cardinality of a set of 
pairwise orthogonal elements of Then there exists a x~coloring of the set of relevant 
elements ofXfj such that non-transverse elements have different colors. 

Proof. Since each clique in ^ — i.e., each <-antichain in Rel^(x, p, 10077) — has cardinality 
at most Xi Dilworth’s theorem |Dil50l Theorem 1.1] implies that Q can be colored with x 
colors in snch a way that ^-incomparable elements have different colors; hence non-transverse 
elements have different colors. □ 


Remark 2.15. The constant y provided by Lemma 2.14 is bonnded by the complexity of 


{X, ©), by Lemma 2.2 


3. Realization of consistent tuples 


The goal of this section is to prove Theorem 3.1 In this section we will work with a fixed 


hierarchical space {X,&). We will nse the concepts of consistency and partial realization 
points; see Definition |1 . 16| and Definition 1.17 
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Theorem 3.1 (Realization of consistent tuples). For each 1 there exist 0e,6u ^ 0 such 
that the following holds. Let b e 2^^ be K-consistent; for each W, let bw denote the 

CW-coordinate of b. 

Then there exists x e X so that dw{bw, (x)) ^ 6e for all CW e 6. Moreover, x is 

coarsely unique in the sense that the set of all x which satisfy dw{bw,'^wix)) ^ Oe in each 
CW e &, has diameter at most 9^. 

Proof. The main task is to prove the following claim about a K-consistent tuple b: 


Claim 1. Let {Vj} be a family of pairwise orthogonal elements of 6, all of level at most £. 
Then there exists 9e = 9e(£, k) > lOOPKa and pairwise-orthogonal {[/*} so that: 

(1) each Ui is nested into some Vj, 

(2) for each Vj there exists some Ui nested into it, and 

(3) any Ll-partial realization point x for {Ui} satisfies dw^bw^x) ^ 6e for each W B G 
for which there exists j with W ^Vj. 


Applying Claim when 1 = 1$: where S' e S is the unique E-maximal element, along 
with the Partial Realization axiom (Dehnition |l.l[ ([^), completes the existence proof, giving 
us a constant 9e. If x,y both have the desired property, then dv{x,y) ^ 29e + k for all 
R e 6, whence the uniqueness axiom (Dehnition |1.1| ([^) ensures that d(a;,y) ^ du, for an 
appropriate 9u. Hence to prove the theorem it remains to prove Claim which we do now. 

The claim when £ = 1 follows from the partial realization axiom (Dehnition |1.1| [^, so we 
assume that the claim holds for £ — 1 ^ 1, with 9e{£ — 'i, n) =9'^, and prove it for level £. 

Reduction to the case |{R)}| = 1: It suffices to prove the claim in the case where {Vj} 
has a single element, V. To see this, note that once we prove the claim for each Vj separately, 
yielding a collection of pairwise-orthogonal sets {U- V Vj} with the desired properties, then 
we take the union of these sets to obtain the claim for the collection {Vj}. 

The case {Vj} = {R}: Fix R 6 G so that £v = £■ If for each x e X that satishes 
dv{x,bv) ^ E we have dyy^bwjx) ^ WtiEna for IR e Gy-, then the claim follows with 
{Ui} = {V}. Hence, we can suppose that this is not the case. 

We are ready for the main argument, which is contained in Lemma 3.2 below. We will 
construct {Ui} incrementally, using Lemma 3.2 which essentially says that either we are done 
at a certain stage or we can add new elements to {Ui}. 

We will say that the collection il of elements of Gy is totally orthogonal if any pair of 
distinct elements of it are orthogonal. Given a totally orthogonal family it we say that 
IR 6 Gy is ii-generic if there exists U e iiso that IR is not orthogonal to U. Notice that no 
IR is 0-generic. 

A totally orthogonal collection il c Qy is C-good if any Fl-partial realization point x 
for il has the property that for each IR e Gy we have d\y{x,hw) ^ C. (Notice that our 
goal is to hnd such il.) A totally orthogonal collection il c Gy is C-generically good if any 
Fl-partial realization point x for it has the property that for each it-generic W e Gy we have 
dw{x, bw) ^ C (e.g., for il = 0). 

We can now quickly hnish the proof of the claim using Lemma 3.2 about extending gener- 
ically good sets, which we state and prove below. Start with il = 0. If il is C-good for 
C = IOOCkq:, then we are done. Otherwise we can apply Lemma 3.2 and get ili = il' as in 
the lemma. Inductively, if iR is not 10"C-good, we can apply the lemma and extend iR to a 
new totally orthogonal set iR+i. Since there is a bound on the cardinality of totally orthog¬ 
onal sets by Lemma |2.1[ in hnitely many steps we necessarily get a good totally orthogonal 
set, and this concludes the proof of the claim, and hence of the theorem. □ 
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Lemma 3.2. For every C ^ lOOEna the following holds. Let il c Qy — {y} be totally 
orthogonal and C-generically good but not C-good. Then there exists a totally orthogonal, 
lOC-generically good collection il' Q ©y with il ^ il'. 


Proof. Let xq be an S-partial realization point for it so that there exists some W ^ V for 
which d\Y{bw,xo) > C. 

The idea is to try to “move towards” b starting from xq, by looking at all relevant elements 
of ©y that he between them and hnding out which ones are the “closest” to b. 

Let ^max be the set of all W ^ V for which: 


(1) dw{bw,xo) > C and 

(2) IT is not properly nested into any element of ©y satisfying the above inequality. 


< 00 . By Lemma 2.2 and Ramsey’s 


We now establish two facts about TJmax- 

Applying Proposition 2.8 to partially order ‘Timax- For U, U' e TJmax, write U U' 
if either U = U' or UrhU' and dij{p^ , bu) ^ WEk] this is a partial order by Proposition 2.8 
which also implies that if U, U' e Tlmax are transverse then they are <-comparable. Hence 
any two <-maximal elements of iRmax are orthogonal, and we denote by the set of 

^-maximal (hence pairwise-orthogonal) elements of QJ, 

Finiteness of ‘iOmax- We now show that |23„ 
theorem, if 53maa; was inhnite then it would contain an inhnite subset of pairwise transverse 
elements, so, in order to conclude that |iRmaa:| < oo, it suffices to bound the cardinality of a 
pairwise-transverse subset of 23max- 

Suppose tha t Wi < ■ ■ ■ < Wg e TJmax are pairwise transverse. By partial realization 
(Dehnition 1.1 (^) there exists z e X such that d\Y^{z,bws) ^ ot and dw^{p^‘‘,,z) ^ a 

for each i ¥= s, and such that dv{z, ^ a. By consistency of b and bounded geodesic 
image, has to be within distance IQEk of a geodesic in CV from xq to by. In particular 
dy(xo, z) ^ + lOOEKa + IOEk. Also, for each i s, 


dwiixo,z) ^ dwiixo,bw,) - dwiibwi, Pwl) ~ 

^ lOOEna — IOEk — a ^ BOEna ^ 50E. 


Indeed, d\y-{bw^, p^‘) ^ IOEk since Wi < Wg, while dy/.{p^‘‘,,z) ^ a by our choice of z. 
Lemma [2.5| now provides the required bound on s. 

Choosing 11': Since d-u < iy for all U e by induction there exists a totally 

orthogonal set {Ui} so that any F-partial realization point x for {Ui} satishes dT{bT,x) ^ 6'^ 
for each T e © nested into some U e ^^ax- Let 11' = {I/j} u il. 

Choose such a partial realization point x and let IT E T be H'-generic. Our goal is to 
bound d\y{x,bw), and we will consider 4 cases. 

If there exists [/ e H that is not orthogonal to IT, then we are done by hypothesis, since 
any F-partial realization point for 11' is also an F-partial realization point for 11. 

Hence, from now on, assume that IT is orthogonal to each [/ e 11, i.e. IT is not il-generic. 

If IT T 17 for some U e then we are done by induction. 

Suppose that W(\\U for some U e ^^ax- For each Ui ^ U — and our induction hypothesis 
implies that there is at least one such Ui — we have d\Y{x, p^) ^ E since x is a partial 
realization point for {Ui} and either Ui E IT or UichW (since IT is 11'-generic but not 
H-generic). The triangle inequality therefore yields: 


dw{x, bw) ^E + dw{Pw^ Pw) + ^w{bw, Pw) 


jj 


By Dehnition 1.1 (^, d\Y{pyf, p^) ^ E, and we will show that dwibwiPw) ^ ^^1, so that 


d\v{x, bw) ^ 2F -|- 2C. 









HHS II: COMBINATION THEOREMS AND THE DISTANCE FORMULA 


20 


Suppose, for a contradiction, that Aw{hw,Pw) > If dc/(/ 9 ^,xo) ^ E, then 

MPu >bu) > C - E > K, 

by consistency, whence dw{p^,bw) ^ k, a contradiction. 

On the other hand, if du{p^,xo) > E, then dw{xo, p^) ^ E hy consistency. Hence 
dwixo,bw) ^ 20 — E. Hence there exists a EMuaximal W' 7 ^ V with the property that 
W E W E V and dvi/'(xo, biy) > C (possibly W = W). Such a W is in by dehnition. 

Since PHrfif/, and W and U are E-incomparable, W (\\U. Thus U and W are <- 
comparable, by Proposition 2.8 Since W 7 ^ U and U is <-ma xima l, we have W < U, i.e., 
dw'{bw',Pw') ^ WEk. Since < is antisymmetric, by Lemma 2.9 we have du{bu,p^ ) > 


WEk. Since du{p^ , p^') ^ E (from Dehnition 1.1 (^), we have du{bu, p^) > WEk — E > 
K, since E ^ 1, so, by consistency, dw{bw 7 Pw) ^ ^ contradiction. 

Finally, suppose U ^ W for some U e Ibis case, by E-maximality of U, we 

have dw{xo, bw) ^ C. Also, dvu(a^,Pvu) ^ ^ f°^’ Ui^U since a: is a partial realization 
point, so that dpi/(x, ^2E, since dpi/(p(y, p^) ^ Fi by Dehnition 1.1 (^. If dpp/(a;, 6pp/) > 

2C, then we claim djj{xo,bu) ^ WEk, a contradiction. Indeed, any geodesic in CW from 
'7rpp/(xo) to bw does not enter the ^-neighborhood of p^. By bounded geodesic image, 
diam{/(p[^(7rpp/(xo)) u p^ {bw)) ^ E and by consistency, diam;7(pj^(7rpi/(xo)) u vr[/(xo)) ^ E 
and d\amu{p^ (6pi/)u6t/) ^ k, and we obtain the desired bound on dt/(a:o, hu). This completes 
the proof of the lemma. □ 


4. Hierarchy paths and the distance formula 
Throughout this section, hx a hierarchically hyperbolic space {X,&). 


4.1. Definition of hierarchy paths and statement of main theorems. Our goal is to 
deduce the existence of hierarchy paths (Theorem 4.4) from the other axioms and to prove 
the distance formula (Theorem 4.5). 


Definition 4.1 (Quasigeodesic, unparameterized quasigeodesic). A {D, D)-quasigeodesic in 
the metric space M is a (D, D)-quasi-isometric embedding /: [0,£] ^ M; we allow / to be 
a coarse map, i.e., to send points in [0,.^] to uniformly bounded sets in M. A (coarse) map 
/: [0,£] ^ M is a {D, D)-unparameterized quasigeodesic if there exists a strictly increasing 
function g: [0, L] ^ [0, f] such that fog: [0, L] —> M is a {D, D)-quasigeodesic and for each 
j e [0, L] n N, we have diarriM (/(p(j)) u f{g{j + 1))) ^ D. 


Definition 4.2 (Hierarchy path). For D ^ 1, a (not necessarily continuous) path 7 : [0,f] —> 
A is a D-hierarchy path if 

( 1 ) 7 is a (D, D)-quasigeodesic, 

(2) for each W e <3, the path vrpp/ o 7 is an unparameterized {D, D)-quasigeodesic. 


Notation 4.3. Given A, H 6 M, we denote by the quantity which is A if A ^ H and 

0 otherwise. Given C, D, we write A ~c,D B to mean C^^A — D ^ B ^ CA + D. 

Theorem 4.4 (Existence of Hierarchy Paths). Let (A, &) be hierarchically hyperbolic. Then 
there exists Dq so that any x,y e X are joined by a Do-hierarchy path. 


Theorem 4.5 (Distance Formula). Let {X, ©) be hierarchically hyperbolic. Then there exists 
So such that for all s ^ so there exist constants K, C such that for all x,y e X, 

dx{x,y) ~{K,C) 2 i^w{x,y)}}s- 

We6 
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The proofs of the above two theorems are intertwined, and we give the proof immedi¬ 


ately below. This relies on several lemmas, namely Lemma 4.11, proved in Section 4.3 and 


Lemmas 4.19 and 4.18 proved in Section 4.4 


Proof of Theorems\4.5\ and 4-4■ The lower bound demanded by Theorem 4.5 is given by 


Lemma 4.19 below. By Lemma 4.11 and Lemma 4.18 there is a monotone path (see Defi¬ 
nition 4.8) whose length realizes the npper bonnd on dx{x,y), and the same holds for any 


snbpath of this path, which is therefore a hierarchy path, proving Theorem 4.4 and complet¬ 
ing the proof of Theorem 4.5 □ 


4.2. Good and proper paths: definitions. We now define varions types of (non-continnons) 
paths in X that will appear on the way to hierarchy paths. 


Definition 4.6 (Discrete path). A K-discrete path is a map 7 : I ^ X, where I is an interval 
in Z and dn’( 7 (i), 7 (i + 1)) ^ K whenever -I- 1 6 /. The length \a\ of a discrete path a is 
max I — min I. 


Definition 4.7 (Efficient path). A discrete path a with endpoints x,y is K-efficient if 
\a\ ^ Kdxix,y). 

Definition 4.8 (Monotone path). Given U e &, a AT-discrete path a and a constant L, we 
say that a is L-monotone in U if whenever i ^ j we have d(7(a(0),a(z)) ^ duia{0), a{j)) +L. 
A path which is L-monotone in U for all 17 e 6 is said to be L-monotone. 

Definition 4.9 (Good path). A AT-discrete path that is L-monotone in U is said to be 
{K, L)-good for U. Given & a path a that is {K, L)-good for each 17 6 ©' is {K, L)- 
good for &. 


Definition 4.10 (Proper path). A discrete path a: {0, ... ,n} —> A is [r, K)-proper if for 
0 ^ i < n — 1, we have dx{oi{i).,a{i + 1)) e [r,r -I- AT] and dx{oi{n — l),Q!(n)) ^ r -I- AT. 
Observe that (r, Ar)-properness is preserved by passing to snbpaths. 


4.3. Good and proper paths: existence. Onr goal in this snbsection is to join points in 
X with proper paths, i.e., to prove Lemma |4.11[ This relies on the mnch more complicated 
Proposition 4.12 which produces good paths (which are then easily made proper). 


Lemma 4.11. There exists K so that for any r ^ 0, any x,y e X are joined by a K- 
monotone, [r, K)-proper discrete path. 


Proof. Let oq : {0,..., no} ^ A be a A'-monotone, LC-discrete path joining x, y, which exists 
by Proposition |4.12[ We modify oq to obtain the desired path in the following way. Let Jq = 0 
and, proceeding indnctively, let ji be the minimal j ^ n snch that either dxioio{ji-i), ao(j)) ^ 
[r,r + AT] or j = n. Let m be minimal so that jm = n and define a: {0,... ,m} ^ A 
by ci(j) = cio(d)- The path a is (r, A'j-proper by constrnction; it is easily checked that 
A'-monotonicity is not affected by the above modification; the new path is again discrete, 
althongh for a larger discreteness constant. □ 


It remains to establish the following proposition, whose proof is postponed nntil the end 
of this section, after several preliminary statements have been obtained. 

Proposition 4.12. There exists K so that any x,y e X are joined by path that is (K,K)- 
good for each U e &. 

Definition 4.13 (Hull of a pair of points). For each x,y e X ,9 ^ 0, let Hq{x, y) be the set 
of all p e A so that, for each IT e S, the set tt\x{p) lies at distance at most 9 from a geodesic 
in CW joining 7rw(x) to TT\x{y). Note that x,y e Hg[x,y). 
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Remark 4.14. The notion of a hull is generalized in Section to hulls of arbitrary hnite 
sets, but we require only the version for pairs of points in this section. 


Lemma 4.15 (Retraction onto hulls). There exist 9,K ^ 0 sueh that, for eaeh x,y € X, 
there exists a {K, K)-eoarsely Lipsehitz map r : T" —> Hg{x,y) that restriets to the identity 
on He{x,y). 


Proof. Let k b e the constant from Lemma 2.6 let 9e be chosen as in the realization theorem 
(Theorem 3.1), and let p 6 X — Hg^{x, y). Dehne a tuple b = ( 6 ^) £ riiUGe ^ 

on a geodesic in CW from tt\y{x) to TTwiv) s-nd is within distance 6 of the other two sides of 
a triangle with vertices in 7ru/(x),7rw(y),7rw(p)- By the realization theorem (Theorem 3.1), 
there exists r(p) e Hg^{x, y) so that dvi/( 7 rrv(r(p)), ^ 9f>. For p e Hg^(x, y), let r{p) = p. 

To see that r is coarsely Lipsehitz, it suffices to bound d;^(r(p),r{q)) when p,q e X satisfy 
dx{p,q) ^ 1. For such p,q we have dwi^yi^y) ^ lOOi?, so that Theorem 
dx{T{p),r{q)) ^ ^^(lOOS), as required. 


3.1 


implies 
□ 


Corollary 4.16. There exist 9,K ^ 0 such that, for each x,y e X, there exists a K-discrete 
and K-efficient path that lies in Hg{x,y) and joins x to y. 


Proof. We can assume that dx{x,y) ^ 1. Since T" is a quasigeodesic space, there exists C = 
C{X) ^ 1 and a (C, C')-quasi-isometric embedding 7 : [0, L] X with 7 ( 0 ) = x,'y{L) = y. 
Let p be the path obtained by restricting r o 7 : [0, L] ^ He{x, y) to [0, L] n N, where r is 
the retraction obtained in Lemma 4.15 Then dx{p{i), p{i + 1)) ^ lOiFC since r is (K,K)- 
coarsely Lipsehitz and 7 is (C, C)-coarsely Lipsehitz, i.e., p is lOiFC-discrete. Finally, p is 
efficient because L ^ Cdx{x,y) + C ^ 2Cdx{x,y). □ 


The efficiency part of the corollary is used in Lemma 4.19 


4.3.1. Producing good paths. We will need the following lemma, which is a special case of 
Proposition 6.4|2 


We give a proof in the interest of a self-contained exposition. 


Lemma 4.17. For any 9o there exists a constant 9 such that for every x,y e X and every 
x',y' e Hg^{x,y), we have Hg^{x',y') c He{x,y). 

Proof. For any 2 : 6 H 0 q{x', y') and IT 6 © the projection 7rw{z) lies 2(6 + 0o)“close to a 
geodesic in CW from to 7 rvy(y), by a thin quadrilateral argument. □ 


We now prove the main proposition of this subsection. 


the set ©^ consists of those 


Proof of Proposition \4.12 Recall that, for £ ^ 0 and U e & 

V 6 &if with £u — £v ^ s-iid that consists of those V e &u with ijj — £v = 

We prove by induction on I that there exist 9, K such that for any £ ^ 0, x,y e X and 
[/ e ©, there is a path a in P[g{x,y) connecting x to y such that a is {K, K)-good for 6 fj. 
It then follows that for any x,y e X, there exists a path a in Hq{x, y) connecting x to y such 
that a is {K, K)-good for ©; this latter statement directly implies the proposition. 

For a,b e X, denote by [a, b]]x a geodesic in CW from 7 ru/(a) to Tr\x{b). 

Fix U e <S. 

The case £ = 0: In this case, ©^ = {U}. By Corollary 
iP-discrete path a '^: {0 ,..., /c} —> Hg^{x, y) joining x to y. 

Similarly, for each x', y' e Hq^{x, y) there exists a iF-discrete path (d contained in Plg^^^x', y'), 
joining x' to y', and recall that Hq^{x', y') is contained in Hg{x, y) for a suitable 9 in view of 
Lemma 14.171 

We use the term straight path to refer to a path, such as /?, which for each Re© projects 
uniformly close to a geodesic of CfV). 


4.16 


there exists 9o,K and a 
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We now fix e S, and, nsing the observation in the last paragraph explain how to modify 
Oq to obtain a /C-discrete path ao in H 0 {x,y) that is i^-monotone in U] the constrnction 
will rely on replacing problematic snbpaths with straight paths. 

A point t 6 {0,... ,k} is a U-omen if there exists t' > t so that du(ao( 0 ),aoW) > 
d[/(Q:g(0), aQ(t')) + 5KE. If Og has no 17-omens, then we can take ag = Og, so snppose 
that there is a [/-omen and let tg be the minimal 17-omen, and let tg > tg be maximal so 
that dc/(a'g( 0 ),a'g(to)) > d ; 7 (aQ( 0 ), Q;g(tQ)). Indnctively dehne tj to be the minimal 17-omen 
with tj ^ if snch tj exists; and when tj exists, we dehne t'- to be maximal in { 0 ,..., k} 
satisfying dt/(a'g( 0 ),a'g(tj)) > d [/(ag(0),ag(t')). For each j ^ 0, let x'j = o;g(tj) and let 
y'j = See Fignrej^ 




Figure 2. The picture above shows part of ag in X, and that below shows its 
projection to U. The point tj is an omen, as witnessed by the point marked 
with a sqnare. Inserting the dashed path f3j, and deleting the corresponding 
snbpath of Og, makes tj cease to be an omen. 

For each j, there exists a iF-discrete path which lies in Hgg{x'j,y'j) c Hg{x,y) and is a 
straight path from x'j to y'j. Let ag be obtained from ag by replacing each ag([tj,tl]) with 
^j. Clearly, ag connects x to y, is AT-discrete, and is contained in Hg{x,y). For each j we 
have that d\amcu{(3j) ^ du{x'j,y'j) + 20 g. 

Notice that d[/(x'-,y') < 2KE + lO^g. In fact, since ag(0),ag(tj),ag(t') lie ^g-close to a 
common geodesic and dc/(a^( 0 ),a'g(tj)) ^ d [/(ag( 0 ),aQ(t')), we wonld otherwise have 

dc/(ao(0):«o(fi)) - d;7(ao(0),ao(t')) ^ du{x'j,y'j) - 59o ^ 2KE + Oq. 

However, djj^a'Q^tj), a'Q^tj + 1)) ^ 2KE becanse of AT-discreteness and the projection map 
to CU being A-coarsely Lipschitz. Hence, the ineqnality above implies 

d[/(ao(0),ao(tj)) > d;7(ao(0), ao(t' )) + 2KE ^ df/(ao(tj), ao(tj + 1)), 

which contradicts the maximality of t'j. (Notice that t'j ^ k, and hence t'j + 1 e {0,... ,k} 
becanse d{/(ao( 0 ), ao(tl)) + ^g < d[/(ao( 0 ), ao(tj)) ^ d; 7 (ao( 0 ), ao(fc)) + ^g.) 

In particnlar, we get d\amcu{Pj) ^ 2KE + 120g, and it is then easy to check that ag is 
max{5ArA, 2KE + 120o(-monotone in U. By replacing K with max{5ArA, 2KE + 120g}, we 
thns have a AT-discrete path ag Hg{x, y) that joins x, y and is A-monotone in U. 

We now proceed to the indnctive step. Specihcally, we hx 1 ^ 0 and we assnme there exist 
Oindj K snch that for any x,y B X and U e <3, there is a path a in Hg.^^{x, y) connecting x 
to y snch that a is (AT, Aj-good for G^. 


Let now x, y, U be as above. 

The coloring: For short, we will say that 17 e S is A-relevant if d[/(x,y) ^ A, see 
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the set of lOX-E-relevant elements of has the form l_|^o^ where c~^{i) is a set of 

pairwise-transverse relevant elements of 

Induction hypothesis: Given p < y — 1, assume by induction (on and p) that there 
exist Op ^ 6 ind,Kp ^ K, independent of x,y,U, and a path ap: {0,... ,k} —> H 9 ^{x,y), 
joining x,y, that is {K, K)-good for good for <3^^. 

Resolving backtracks in the next color: Let 6 p+i be provided by Lemma 
input Op. We will modify ap to construct a iLp+i-discrete path Op+i in Hg^^j^{x,y), for some 
Kp+i ^ Kp, that joins x,y and is (iLp+i, iLp+i)-good in 

Notice that we can restrict our attention to the set Cp+i of lOO(iLpLl-|-0p)-relevant elements 
of c~^{p -I- 1). 

A point t 6 {0,...,k} is a (p + l)~omen if there exists V e Cp+i and t' > t so that 
dy(ap(0), ap(t)) > 6v{ap{d),ap{t')) + 5KpE. If ap has no (p -I- l)-omens, then we can 
take Op+i = Op, since ap is good in each V with c(V) < p + 1. Therefore, suppose that 
there is a (p -I- l)-omen, let to be the minimal (p -I- l)-omen, witnessed by Vq 6 Cp+i. We 
can assume that to satishes dy^dx, y}, ap(to)) > lOiLp-E. Let > to be maximal so that 
dyQ(«p(0),ap(to)) > dyo(ap(0),Q;p(to)). In particular dy^y, ap(^o)) ^ 10^- 

Let Xq = ao{to) and y^ = ao(^o)- Inductively, dehne tj as the minimal (p -|- l)-omen, 
witnessed by Vj e Cp+i, with tj ^ if such tj exists and let t'- be maximal so that 

dy, (ap(0), ap(tj)) > dy^. (Q;p(0), ap(tf)) and dy^.(y, ap(t' )) > lOOLl. We can assume that tj 
satishes dy^ ({x, y}, ap(d)) > lOKpE. Also, let x'- = ap{tj),y'j = ap{t'j). 

Let f3j be a path in Hg^{x'j,y'j) joining x'- to y' that is {Kp, Kp)~good for each relevant V 


4.17 with 


4.17 


with c(y) ^ p and each relevant V 6 . Such paths can be constructed by induction. 

By Lemma 
■ ■ ■ 1 

Hg^_^^{x,y) 


Pj lies in HQ^^.^{x,y). Let Op+i be obtained from ap by replacing each 
t' j) with f3j. Clearly, Op+i connects x to y, is iLp-discrete, and is contained in 


We observe that the same argument as in the case i = 0 gives dvj {x'j, y'j) ^ 2KpE + IdOp. 
Verification that Op+i is good for current colors: We next check that each (5j is 
W^{KpE + 0p)-monotone in each W 6 c~^{i). We have to consider the following cases. 

(We can and shall assume below W is W0{KpE + 0p)-relevant.) 


• If W E Vj', then W = Vj, since iw = Since the projections on CW of the 
endpoints of the straight path fij coarsely coincide, ftj is {2KpE + 120p)-monotone 
in W. (See the case I = 0.) 

• Suppose Vj E W, and Vj ^ W. We claim that the projections of the endpoints of ftj 
lie at a uniformly bounded distance in CW. 

We claim that has to be Ll-close to either \x,x'j\w or [y(-,y]vi/- In fact, if this 
was not the case, we would have 


dy, (x, y) ^ dy. (x, x' ) -h dy^ {x'j, y'j) + dy^ (y', y) ^2E + 2KpE + lO0p, 

where we applied bounded geodesic image (Dehnition |l.l[ ([7l)) to the hrst and last 
terms. 

This is a contradiction with Vj being lt)d{KpE + 0p)-relevant. 

Suppose by contradiction that dvy(x'-,yp ^ hdd{KpE + Op). Suppose hrst that 

is Ll-close to [x,xf]iy. Then, by monotonicity, pj^ is Li-far from \ap{t'-),y)y/. 
By bounded geodesic image, this contradicts dy^. (y, Q;p(tf)) ^ lOLi. If instead p^ is 
Li-close to \y'j,y)w-: then by bounded geodesic image we have 6y^{x,ap{tj)) ^ E, 
contradicting that tj is an omen witnessed by Vj. See Figure]^ 

Hence dw{x'j,y'j) ^ 500{KpE + Op) and fij is ld^{KpE + 0p)-monotone in W. 
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Figure 3. The situation in CW. 

• Suppose W(\\Vj. We again claim that the projections of the endpoints of /3j are 
uniformly close in CW, by showing that they both coarsely coincide with Since 
Vj is relevant, either dy,(x,p|^) ^ E ot dvj{y,Py^) ^ E. Thus, by consistency, 

dvi/(pj^, {x,y}) ^ E. Suppose for a contradiction, that dvi/(a;'-, y') > W0{KpE + Op). 
We consider separately the cases where diu(x,p|^) ^ E and Aw{y,p^) ^ E 

First, suppose that ^w{x,p^) ^ E. Then dvy(y,p^) ^ IQKpE - E > E, so hy 
consistency, dy. (y, p^) ^ E. If dy.(x, {x' , y'}) > E, then consistency implies that 

dw{x'pP’^) ^ E and dw{y'j-,Pw) ^ E, whence d w{x'j,yj) ^ 2^1, a contradiction. 
If dy^,(x, {x'-,y'}) ^ E, then since dy^,(x'-,y') ^ 2KpE + WOp, we have dy^-(x,x') ^ 
bKpE + lOOp, contradicting that, since tj was a (p + l)-omen witnessed by Vj, we 
must have dy^.(x,x'.) > 5KpE. 

Second, suppose dvu(y, p|y) ^ E. Then by relevance of W and consistency, 
dy (x,p|T) ^ E. As above, we have dy (x' , x) > 5KpE + lO0p, so dy. (x, {x', y'}) > 
KpE > 3E (since dvj{x'j,yj) ^ 2KpE + WOp and we may assume Kp > 3), so 
dy^.(p^, {x'-,y'}) > E. Thus, by consistency, 7ry/(x' ),7ry/(y') both lie at distance at 

most E from p|^, whence dy/(x'-,yp ^ 3E. 

• Finally, suppose that WWj. Then either c(lT) < c{Vj) and Pj is iFp-monotone in 
W, or W is irrelevant. 

Hence, each I3j is W^{KpE + 6*p)-monotone in each W e c”^({0,... ,p + 1}). 

Verification that Op+i is monotone: Suppose that there exist t, t' such that t <t' and 
dy(ap+i(0),ap+i(t)) > dy(ap+i(0),ap+i(t')) + W^iKpE + Op) for some V e c”^({0,... ,p + 
1}). We can assume t, t' ^ yJiiU, t[). Indeed, if t e {ti, t\) (respectively, t' e (tj,tj)), then since 
all /3m are 10^(KpE + Op)-monotone, we can replace t with (respectively, t' with tj). After 
such a replacement, we still have dy(ap+i(0), ap+i(t)) > dy(ap+i(0), ap+i(t')) + 5KpE. 

Let i be maximal so that ^ t (or let f = —1 if no such exists). By definition of L+i, 
we have L+i ^ t, and hence tj+i = t. But then > f, which is not the case. 

Conclusion: Continuing the above procedure while p < X produces the desired path 
which is (Ky^, Ky^)-good for &fj. In particular, when U = S is E-maximal and £ is the 
length of a maximal E-chain, the proposition follows. □ 
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4.4. Upper and lower distance bounds. We now state and prove the remaining lemmas 


needed to complete the proof of Theorem 4.5 and 4.4 


Lemma 4.18 (Upper bonnd). For every K, s there exists r with the following property. Let 
a: {0,... ,n} ^ X be a K-monotone, {r, K)-proper discrete path connecting x to y. Then 

l“l “ 1 ^ ■ 

Wee 

Proof. Let r = r{K, E, s) be large enongh that, for any a,b e X, if b) ^ r, then there 
exists VU 6 S so that dru(a, ^ lOOKEs. This r is provided by Definition |1.1[ ([^. 

For 0 ^ j ^ n — 1, choose Vj e & so that dy^. (a(j), a{j + 1)) ^ lOOKEs. By monotonicity 
of a in Vj, for any j' > j we have 

dv,.(Q;(0),a(j')) ^ dy^.(a(0),a(j)) + 50KEs. 

It follows by indnction on j ^ n that XiVUg6 {{dw(a(0),a(j))}}s ^ min{j,n- 1}. □ 

Lemma 4.19 (Lower bonnd). There exists sq such that for all s ^ sq, there exists C with 
the following property. 


dxix,y) > ^ Yi {dwix,y)}}^ 


We6 


Proof. From Corollary 4.16 we obtain a iF~discrete path a: {0, n} —> df joining x, y and hav¬ 
ing the property that the (coarse) path Try o a: {0,..., n} —> CV lies in the /C-neighborhood 
of a geodesic from 7ry(x) to 7ry(y). Moreover, a is iC-efficient, by the same corollary. 

Fix So ^ lO^KE. A checkpoint for x, y in U e S is a ball Q in CV so that Try o a intersects 
Q and dy({x, y}, Q) ^ lOKE 1. Note that any ball of radins lOKE centered on a geodesic 
from 7ry(x) to Try(y) is a checkpoint for x, y in V, provided it is snfhciently far from {x, y}. 


For each V e Rel(x, y, lO^/CU), choose a set Cy of 


10 


checkpoints for x, y in V, 


subject to the reqnirement that dy(Ci,C' 2 ) ^ lOKE for all distinct Ci,C 2 e 2iy. For each 
V e Rel(x, y, lO^iFU), we have 10|Cy| ^ dy(x,y), so 


1 

^ — 

Vee Wee 




Each y 6 {0,..., n} is a door if there exists V e Rel(x, y, 10^KE) and C 6 £y snch that 
7ry(a(y)) 6 C bnt 7ry(a(y — 1)) f C. The multiplicity of a door j is the cardinality of the 
set Ai{j) of U 6 Rel(x, y, lO^ii'ii') for which there exists C 6 Cy with 7ry(Q;(y)) 6 C and 
~ f C. Since Cy is a set of pairwise-disjoint checkpoints, j is a door for at most 
one element of Cy, for each V. Hence the mnltiplicity of j is precisely the total nnmber of 
checkpoints in '^veRel{x,y,io^KE)^V for which j is a door. 

We claim that the set A4 (y) does not contain a pair of transverse elements. Indeed, snppose 
that U,V e At(y), satisfy Ud^V. Let Qv e ^v^Qu ^ be the checkpoints containing 
7rv'(a(i)),7r(7(a(y)) respectively, so that dy(a(y), {x, y}), dy(a(y), {x, y}) ^ 10KE-\-l > lOE, 
contradicting Corollary 2.4 Lemma 2.2 thns gives |A4y| ^ x- Now, |a| is at least the nnmber 


of doors in {0,..., n}, whence |a| ^ - Xiuee Since a is iiT-efficient, we obtain 


Wee 


For s ^ so, ^wee {{dw{x,y)}s ^ Xiwse idw{x,y)}sa , so the claim follows. 


□ 
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5. Hierarchical quasiconvexity and gates 


We now introduce the notion of hierarchical quasiconvexity, which is essential for the 
discussion of product regions, the combination theorem of Section and in the forthcom¬ 
ing |DHS15j . 

Definition 5.1 (Hierarchical quasiconvexity). Let {X,&) be a hierarchically hyperbolic 
space. Then y X \s k-hierarchically quasiconvex, for some k: [0,oo) —> [0,oo), if the 
following hold: 

(1) For all U e &, the projection 7r[/(T) is a /c(0)-quasiconvex subspace of the 5- 
hyperbolic space CU. 

(2) For all K ^ 0 and K-consistent tuples b e 2*^^ with bu c 7Tu{y) for all U e &, 

each point x e X for which djj^TTjj^x), bjj) ^ Oe{K) (where 9e{K) is as in Theorem 3.1 ) 
satisfies d(x,T) ^ A:(k). 


Remark 5.2. Note that condition (2) in the above definition is equivalent to: For every 
K > 0 and every point x e X satisfying dif{TTu{x),TTij{y)) ^ k for all U e 6, has the property 
that d(x, y) ^ A:(k). 


The following lemma and its corollary allow us to check the second condition of hierarchical 
quasiconvexity for one value of k only, which is convenient. 


Lemma 5.3. For each Q there exists k so that the following holds. Let y X be such that 
T^viy) is Q-quasiconvex for each He©. Let x e X and, for each He©, let py satisfy 
dy{x,pv) ^ dy[x,y) + 1. Then (py) is n-consistent. 


Proof. For each H, choose yy e y so that 7ry{yy) = py. 


Suppose that VrhW or H H W. By Lemma |2.6| and Theorem 3.1 there exists z e X so 


that for all U e &, the projection ttu{z) lies C-close to each of the geodesics [Tru{x),TTu{yy)], 
['n'uix),'n'u{yw)], and ['n'uiyw),'^uiyv)], where C depends on X. Hence dy{py,z) and 
dw{pw^ z) are uniformly bounded, by quasiconvexity of 'Ky{y) and 7ru/(T)- 

Suppose that V(\\W . Since the tuple {ttu^z)) is consistent, either yy lies uniformly close in 
CH to , or the same holds with H and W interchanged, as required. Suppose that H H W. 
Suppose that dyyipw, Pw) sufficiently large, so that we have to bound d\3imy{py {pw) g 
py). Since dy/{z,pw) is uniformly bounded, dy/{z,p'^) is sufficiently large that consistency 
ensures that diamy (/jy"(7rrv(z)) u TTy{z)) is uniformly bounded. Since any geodesic from pw 
to 2 ; lies far from the sets py (7r\y{z)) and py {py) coarsely coincide. Since Try{z) coarsely 
coincides with py by construction of z, we have the required bound. Hence the tuple with 
H-coordinate py is K-consistent for uniform k. □ 


Definition 5.4 (Gate). A coarsely Lipschitz map gy : A —> H is called a gate map if for each 
X e X it satisfies: Qy{x) is a point y ^ y such that for all He©, the set Try{y) (uniformly) 
coarsely coincides with the projection of TTy{x) to the A:(0)-quasiconvex set 7ry{y). The point 
g(x) is called the gate of x in y. The uniqueness axiom implies that when such a map exists 
it is coarsely well-defined. 

We first establish that, as should be the case for a (quasi)convexity property, one can 
coarsely project to hierarchically quasiconvex subspaces. The next lemma shows that gates 
exist for /^-hierarchically quasiconvex subsets. 


Lemma 5.5 (Existence of coarse gates). If y X is k-hierarchically quasiconvex and non¬ 
empty, then there exists a gate map for y, i.e., for each x e X there exists y ^ y such that 
for all He©, the set 7ry{y) (uniformly) coarsely coincides with the projection of TTy{x) to 
the k{0)-quasiconvex set TTy{y). 
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Proof. For each V e &, let pv satisfy dv{x,pv) ^ dy(x,3^) 
for some k independent of x by Lemma [5.3| 


1. Then {pv) is K-consistent 


Theorem 3.1 and the dehnition of hierarchical qnasiconvexity combine to snpply y' 6 
A4(k)(T) with the desired projections to all V B G] this point lies at distance k{n) from some 
y By with the desired property. 

We now check that this map is coarsely Lipschitz. Let £ T" be joined by a nniform 

qnasigeodesic 7. By sampling 7, we obtain a discrete path 7': {0, ...,n} ^ X snch that 
{'i + 1)) ^ K for 0 ^ i ^ n — 1, where K depends only on T", and snch that 
7'(0) =xo,i{n) = Xn- Observe that dA’(gy(xo),g 3 ;(xn)) ^ dA’(gy(7'(*)), gy(7'(*+l))), 

so it snfhces to exhibit C snch that d;(:’(g 3 ;(x),g 3 ;(x')) ^ C whenever dx{x,x') ^ K. Bnt if 
dx{x,x') ^ K, then each du{x,x') ^ K' for some nniform K', by Dehnition 00 , whence 
the claim follows from the fact that each CU vr[/(T) is coarsely Lipschitz (with constant 
depending only on 5 and ^(0)) along with the nniqneness axiom (Dehnition |1.1[([^). □ 


5.1. Hierarchically quasiconvex subspaces are hierarchically hyperbolic. 


Proposition 5.6. Let y ^ X be a hierarchically k-quasiconvex subset of the hierarchically 
hyperbolic space {X, 6). Then {y, d) is a hierarchically hyperbolic space, where d is the metric 
inherited from X. 


Proof. There exists K so that any two points in y are joined by a nniform qnasigeodesic. 
Indeed, any two points in y are joined by a hierarchy path in X, which mnst he nniformly 
close to y. 

We now dehne a hierarchically hyperbolic strnctnre. For each U , let rjj : CU T^u{y) be 
the coarse projection, which exists by qnasiconvexity. The index set is S, and the associated 
hyperbolic spaces are the varions CU . For each U, dehne a projection tt'jj : -^CU by tt'jj = 
rjj o 71 ( 7 , and for each non-orthogonal pair U,V B &, the correspond ing relative projection 


CU —> CD is given by ry o py. All of the reqnirements of Dehnition 1.1 involving only the 


varions relations on G are obvionsly satished, since we have only modihed the projections. 
The consistency inqnalities continne to hold since each rjj is nniformly coarsely Lipschitz. 
The same is trne for bonnded geodesic image and the large link lemma. Partial realization 
holds by applying the map gy to points constrncted nsing partial realization in {X, G). □ 


Remark 5.7 (Alternative hierarchically hyperbolic strnctnres). In the above proof, one can 
replace each CU by a thickening CUy of TTjjiy) (this set is qnasiconvex; the thickening is 
to make a hyperbolic geodesic space). This yields a hierarchically hyperbolic strnctnre with 
coarsely surjective projections. 


5.2. Standard product regions. In this section, we describe a class of hierarchically qna¬ 
siconvex snbspaces called standard product regions that will be nsefnl in fntnre applications. 
We hrst recall a constrnction from |BHS14| Section 13]. 

Definition 5.8 (Nested partial tnple). Recall Gjj = {V e © : D E U}. Fix k ^ kq and let 
F (7 be the set of K-consistent tnples in Wve&u • 

Definition 5.9 (Orthogonal partial tnple). Let ©^ = {D e © : VUJ} u {A}, where A is 
a E-minimal element W snch that D E VF for all V\JJ. Fix k ^ kq, let E (7 be the set of 
K-consistent tnples in ni/E6)^-{A} 

Construction 5.10 (Product regions in X). Given X and U b G, there are coarsely well- 
defined maps Fez , E (7 ^ X whose images are hierarchically quasiconvex and which 

extend to a coarsely well-dehned map ifu: Yjj x E (7 —> X with hierarchically quasiconvex 
image. Indeed, for each {a,b) B Fjj x E(7, and each V b G, dehne the co-ordinate {<fu{d, b))v 
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as follows. If 1/ E 17, then {4>u{S,b))v = ay- If 17_Lf7, then {(pi/{a,b))v = by- If VrhU, then 
{(i)u{a,b))y = p\r- Finally, if 17 E y, and U ¥=V, let {(j)u{a,b))y = p^. 

We now verify that the tuple (j)u{a,b) is consistent. If IF, 17 e ©, and either 17 or IF 
is transverse to 17, then the consistency inequality involving IF and V is satisfied in view 
of Proposition 1.7 The same holds if 17 E IF or 17 E F. Hence, it remains to consider 


the cases where V and IF are each either nested into or orthogonal to 17: if F, IF E U 
or F, 1FT17 then consistency holds by assumption; otherwise, up to reversing the roles of 
F and I F we have F E 17 and 1FT17, in which case FTIF and there is nothing to check. 
Theorem 3.1 thus supplies the map (j)u, and the maps and cj)-^ come from restricting to 


the appropriate factor. Where it will not introduce confusion, we abuse notation and regard 
F[/,E ;7 as subspaces of F, i.e., F[/ = im(/>-,E ;7 = im(/>-’-. 


Proposition 5.11. When E{/, F[/ are endowed with the subspaee metrie d, the spaees (F[/, &u) 
and are hierarchically hyperbolic; if U is not ^-maximal, then their complex¬ 
ity is strictly less than that of Moreover, 6- and 6-^ determine hieromorphisms 

(Fc;,6t;),(Ec;,6^)-(F,6). 

Proof. For each F E 17 or FT17, the associated hyperbolic space CF is exactly the one used 
in the hierarchically hyperbolic structure (F, &). For A, use an appropriate thickening C*A 
of '7r^(im (/>-’-) to a hyperbolic geodesic space. All of the projections F[/ —> CF, F 6 6u and 
E{/ —> CF, F e are as in (F, 6) (for A, compose with a quasi-isometry 7r^(im(^-’-) —> C*F). 
Observe that (F^/, &u) and (E^/, &jj) are hierarchically hyperbolic (this can be seen using a 
simple version of the proof of Proposition 5.6). If 17 is not E-maximal in ©, then neither is 
A, whence the claim about complexity. 

The hieromorphisms are defined by the inclusions &u, —> 6 and, for each F e S[/uS^, 

the identity CF ^ CF, unless F = F, in which case we use C*F —> 7r^(im CF. These 

give hieromorphisms by definition. Q 


Remark 5.12 (Dependence on F). Note that F need not be the unique E-minimal element 
of © into which each FT17 is nested. Observe that E[/ (as a set and as a subspace of F) is 
defined independently of the choice of F. It is the hierarchically hyperbolic structure from 
Proposition |5.1l] that a priori depends on F. However, note that F ^ 17, since there exists 
F E F with FT17, and we cannot have F E 17 and FT17 simultaneously. Likewise, AwU by 
definition. Finally, if 17 E F, then the axioms guarantee the existence of B, properly nested 
into F, into which each FTl/ is nested, contradicting E-minimality of F. Hence UrhA. It 
follows that 7r^(E{/) is bounded — it coarsely coincides with p^. Thus the hierarchically 
hyperbolic structure on E[/, and the hieromorphism structure of is actually essentially 
canonical: we can take the hyperbolic space associated to the E-maximal element to be a 
point, whose image in each of the possible choices of F must coarsely coincide with p^. 

Remark 5.13 (Orthogonality and product regions). If 17TF, then we have Fu F Ey and 
Fy E Ef/, so there is a hierarchically quasiconvex map (pjj x (py : Ff/ x Fy ^ F extending 
to (pu X (p^ and cpy x cpy. 

Remark 5.14. Since F[/,E[/ are hierarchically quasiconvex spaces. Definition |5.4| provides 
coarse gates : F —> F[/ and gE^ : F —> E{/. These are coarsely the same as the following 
maps: given x e F, let x be the tuple defined by xy/ = 'Tvy(x) when W ^ U and xy/ = 7rvy(x) 
when WMJ and p^ otherwise. Then x is consistent and coarsely equals gFc/xE[/(3:). 

Definition 5.15 (Standard product region). For each U e &, let Pu = imcpu, which is 
coarsely Ff/ x E[/. We call this the standard product region in F associated to U. 
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The next proposition follows from the definition of the product regions and the fact that, 
if 17 ^ V, the n p^ , coarsely coincide whenever V ^ W oi VA\W and U , which holds 

by Definition 1.1 IQ- 


Proposition 5.16 (Parallel copies). There exists u ^ 0 such that for all U e &, allV e &ij, 
and all u e Eijj, there exists v e Ey so that (fyi^v x {^^}) ^ x {it}))- 


5.2.1. Hierarchy paths and product regions. Recall that a D-hierarchy path 7 in T" is a 
{D, Il)-quasigeodesic 'j : I ^ X such that TTjyoy is an unparameterized {D, T))-quasigeodesic 
for each U e &, and that Theorem |4.4| provides D ^ 1 so that any two points in X are joined 
by a D-hierarchy path. In this section, we describe how hierarchy paths interact with stan¬ 
dard product regions. 

Given x,y e X, declare 17 e 6 to be relevant if dy(a:, y) ^ 200DE. 

Proposition 5.17 (“Active” subpaths). There exists v ^ 0 so that for all x,y e X, allV e 6 
with V relevant for {x,y), and all D-hierarchy paths 7 joining x to y, there is a subpath a 
of 7 with the following properties: 

(1) a ^ AfuiPv); 

(2) TTu\^ is coarsely constant on j — a for all U e &y u &y. 

Proof. We may assume 7 : {0, n} —> A is a 2Zl-discrete path. Let Xi = 'y{i) for 0 ^ i ^ n. 

First consider the case where 17 is E-maximal among relevant elements of ©. Lemma [5. 18 
provides u" ^ 0, independent of x,y, and also provides i ^ n, such that ds{xi,pg) ^ v". 
Let i be minimal with this property and let i' be maximal with this property. Observe that 
there exists H ^ u", depending only on u" and the (uniform) monotonicity of 7 in CS*, such 
that ds{xj, Pg) ^ u' for i ^ j ^ i'. 

For j e {i,..., i'}, let x'- = QPy{xj). Let U e &. By definition, if 17 E 17 or UPV, then 
Tru{xj) coarsely coincides with 7rij{xj), while TTuiXj) coarsely coincides with if V E 7/ or 
VPU. We claim that there exist ii,i'i with i ^ ii ^ i\ ^ i! such that for i\ ^ i ^ i'l and 
U e & with 17 E 7/ or 77rfil7, the points TTu{xj) and 'Ku{x'j) coarsely coincide; this amounts 
to claiming that '7ru{xj) coarsely coincides with p^. 

If 17 c [7 and some geodesic <7 in C 77 from 7 rf/(x) to Tiu{y) fails to pass through the E- 
neighborhood of py, then bounded geodesic image shows that Py{cr) has diameter at most 
E. On the other hand, consistency shows that the endpoints of Pyicr) coarsely coincide 
with 7 ry(x) and Trv{y), contradicting that 17 is relevant. Thus a passes through the E- 
neighborhood of p^. Maximality of 17 implies that U is not relevant, so that 7 ry(x), 7 ry(y), 
and 'Ky{xj) all coarsely coincide, whence 7ry{xj) coarsely coincides with p^. 

If 77rfil7 and 77 is not relevant, then Trjj^Xj) coarsely coincides with both 7rif{x) and TTuiy), 
each of which coarsely coincides with p^, for otherwise we would have dy{x,y) ^ 2E by 
consistency and the triangle inequality, contradicting that 17 is relevant. If 77rfil7 and 77 
is relevant, then, by consistency, we can assume that Trif{y),p^ coarsely coincide, as do 
7ry{x),py. Either Tru{xj) coarsely equals p^, or 7ry{xj) coarsely equals Try{x), again by 
consistency. If dy{x,Xj) ^ lOE or dy{y,Xj) ^ WE, discard xj. Our discreteness assumption 
and the fact that 17 is relevant imply that there exist ii ^ i'^ between i and i' so that Xj is 
not discarded for ii ^ j ^ iy For such j, the distance formula now implies that d{xj,x'j) is 
bounded by a constant u independent of x, y. 

We thus have ii,i'i such that Xj e Mu{Pv) for 7 ^ j ^ 7' and Xj f Mu[Pv) for j < i or j > 7', 
provided 17 is E-maximal relevant. If IT E 17 and IT is relevant, and there is no relevant 
VT' A W with VT c IT' E V, then we may apply the above argument to 7 ' = 0 p^( 7 |i,...,i') to 
produce a subpath of 7 ' lying i/-close to Pw ^ Pv, and hence a subpath of 7 lying 2 i/-close to 
Pw- Finiteness of the complexity (Definition |1.1| ([^) then yields assertion (Q. Assertion Q 
is immediate from our choice of 7i, 7'^. □ 
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Lemma 5.18. There exists ly' ^ 0 so that for all x,y e X, all relevant V e G, and all 
D-hierarchy paths 7 joining x to y, there exists t e ^ so that d 5 (i,/O 5 ) ^ v'■ 

Proof. Let ct be a geodesic in CS joining the endpoints of tts o 7 . Since dy(x,y) ^ 200DE, 
the consistency and bounded geodesic image axioms (Definition [T^Q,Q) imply that a 
enters the iii-neighborhood of in CS, whence vr^ o cj comes uniformly close to □ 

6. Hulls 


In this section we build “convex hulls” in hierarchically hyperbolic spaces. This construc¬ 
tion is motivated by, and generalizes, the concept in the mapping class group called S-hull, 
as defined by Behrstock-Kleiner-Minsky-Mosher [BKMMl^ . Recall that given a set A of 
points in a 5-hyperbolic space H, its convex hull, denoted hull/f(H), is the union of geodesics 
between pairs of points in this set. We will make use of the fact that the convex hull is 
2(5-quasiconvex (since, if p e [x,y],q e \x',y'\ then [p, O'] Q A/ 25 ([l', u’ u [a:',( 7 ]) c 

Af 2 s{[y,x]vj[x,x']vj[x',y'f)). 

The construction of hulls is based on Proposition |6.3| which generalizes Lemma 4.15 


indeed, the construction of hulls in this section generalizes the hulls of pairs of points used 
in Section]^ to prove the distance formula. The second part of Proposition 6.3 (which is not 
used in Section Q relies on the distance formula. 

Definition 6.1 (Hull of a set). For each set A X and 0^0, let Hq{A) be the set of all 
p e X so that, for each W e G, the set tiw{p) lies at distance at most 6 from hullcvu(^)- 
Note that A a Hg{A). 

Lemma 6.2. There exists 6q so that for each 0 ^ Oq there exists k : M'*' ^ and each 
A Q X, we have that Hq{A) is k-hierarchically quasiconvex. 

Proof. For any 8 and U e G, due to J-hyperbolicity we have that 'Ku{Hg{A)) is 2(5-quasiconvex, 
so we only have to check the condition on realization points. 

Let A' be the union of all Do-hierarchy paths joining points in A, where Dq is the constant 
from Theorem |4.4| Then the Hausdorff distance between ttij^A') and ttu^A) is bounded by 
C = C{5,Dq) for each U e G. Also, 7ru{A') is Q = Q( <5, Dq) -quasiconvex. Let k be the 


constant from Lemma 5.3 and let 6q = 0e(^) b® in Theorem 3.1 

Fix any 6 ^ Oq, and any k ^ 0. Let {bjj) be a ^'-consistent tuple with bjj Q A/6i(hullcu(^)) 
for each U e G. Let x e X project 6e{n')-close to each bu- We have to find y e Hg(A) 
uniformly close to x. By Lemma 5.3 {pu) is ^-consistent, where pjj e hullcH/(^) satisfies 
dif{x,pif) ^ d[/(x, hullcvu(^)) + 1- It is readily seen from the uniqueness axiom (Definition 
np that any y e X projecting close to each pu has the required property, and such a y 
exists by Theorem 3.1 □ 


We denote the Hausdorff distance in the metric space Y by dHaus,Y{'^ •)• The next propo¬ 
sition directly generalizes [BKMMT^ Proposition 5.2] from mapping class groups to general 
hierarchically hyperbolic spaces. 

Proposition 6.3 (Retraction onto hulls). For each sufficiently large 9 there exists C ^ 
1 so that for each set A X there is a {K, K)-coarsely Lipschitz map r: A —> Hg{A) 
restricting to the identity on Hg{A). Moreover, if A' ^ X also has cardinality at most N, 
then dx{rA{x),rAi{x)) is C-coarsely Lipschitz in dHaus,x{A, X). 


Proof. By Lemma 6.2, for all sufficiently large 9, Hg{A) is hierarchically quasiconvex. Thus, 
by Lemma 5.5 there exists a map r: X ^ Hq{A), which is coarsely Lipschitz and which is 


the identity on Hg{A). 

We now prove the moreover clause. By Definition for each W the projections 

TTw are each coarsely Lipschitz and thus dHaus,Cwi'^wi^)^'^wiX)) is bounded by a coarsely 
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Lipschitz function of dHaus,x{-^^ A’). It is then easy to conclude using the distance formula 
(Theorem 4.5) and the construction of gates (Definition |5.4[ ) used to produce the map r. □ 

6.1. Homology of asymptotic cones. In this subsection we make a digression to study 
homological properties of asymptotic cones of hierarchically hyperbolic spaces. This subsec¬ 
tion is not needed for the proof of distance formula, and in fact we will use the distance 
formula in a proof. 

Using Proposition 6.3 the identical proof as used in |BKMM12l Lemma 5.4] for mapping 
class groups, yields: 


Proposition 6.4. There exists 9o ^ 0 depending only on the constants of the hierarchically 
hyperbolic space {X, S) such that for all 9, 9' ^ 9q there exist K, C, and 9" such that given 
two sets A, A' d X, then: 

(1) diam(H 0 (^)) ^ K diam(^) -I- C 

(2) If A’ d Hb{A) then He{A’) d Hgn{A). 

(3) dHaus,xiHe{A), Hg{A')) ^ KdHaus,x{3^,A') + C. 

(4) dHaus,x{He{A), Hgt{A)) ^ C 

Remark 6.5. Proposition |6.4| is slightly stronger than the corresponding |BKMM12[ Lemma 
5.4], in which A, A' are finite sets and the constants depend on their cardinality. The source of 
the strengthening is just the observation that hulls in (5-hyperbolic spaces are 25-quasiconvex 
regardless of the cardinality of the set (cf. |BKMMT^ Lemma 5.1]). 

It is an easy observation that given a sequence A of sets An d X with bounded cardinality, 
the retractions to the corresponding hulls Hg{An) converge in any asymptotic cone, X^, to 
a Lipschitz retraction from that asymptotic cone to the ultralimit of the hulls, H{A). A 
general argument, see e.g., |BKMM121 Lemma 6.2] implies that the ultralimit of the hulls 
is then contractible. The proofs in |BKMMT^ Section 6] then apply in the present context 
using the above Proposition, with the only change needed that the reference to the rank 
theorem for hierarchically hyperbolic spaces as proven in |BHS14[ Theorem J] must replace 
the application of |BM08) . In particular, this yields the following two results: 

Corollary 6.6. Let X be a hierarchically hyperbolic space and one of its asymptotic 
cones. Let X d be an open subset and suppose that for any sequence, A, of finite subsets 
of X we have H{A) d X. Then X is acyclic. 

Corollary 6.7. If {U, V) is an open pair in AL, then IIk{U, V) = {0} for all k greater than 
the complexity of X. 

6.2. Relatively hierarchically hyperbolic spaces and the distance formula. In this 
section, we work in the following context: 

Definition 6.8 (Relatively hierarchically hyperbolic spaces). The hierarchical space (A,S) 
is relatively hierarchically hyperbolic if there exists 6 such that for all [/ 6 ©, either U is 
c-minimal or CU is (5-hyperbolic. 

Our goal is to prove the following two theorems, which provide hierarchy paths and a 
distance formula in relatively hierarchically hyperbolic spaces. We will not use these theorems 
in the remainder of this paper, but they are required for future applications. 

Theorem 6.9 (Distance formula for relatively hierarchically hyperbolic spaces). Let (A, S) 
be a relatively hierarchically hyperbolic space. Then there exists sq such that for all s ^ sq, 
there exist constants C, K such that for all x,y e X, 

dx{x,y) ~K,C Yi • 

Ue6 
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Proof. By Proposition |6.14] below, for some suitably-chosen 6^0 and each x,y e X, there 
exists a subspace Mq{x, y) of X (endowed with the induced metric) so that (Me(x, y), ©) is a 
hierarchically hyperbolic space (with the same nesting relations and projections from {X, ©), 
so that for all U e &, we have that Tru{Mg{x,y)) cz N'g{'yu)i where 'ju is an arbitrarily- 
chosen geodesic in CU from Trjj{x) to vr[/(y). We emphasize that all of the constants from 
Definition o (for M 0 {x,y)) are independent of x,y. The theorem now follows by applying 
the distance formula for hierarchically hyperbolic spaces (Theorem 4.5) to {Mq{x, y), 6). □ 


Theorem 6.10 (Hierarchy paths in relatively hierarchically hyperbolic spaces). Let (T, ©) be 
a relatively hierarehieally hyperbolic space. Then there exists D ^ 0 such that for all x,y e X, 
there exists a D)-quasigeodesic 'j in X joining x,y so that TTjji'j) is an unparameterized 
{D, D) -quasigeodesic. 


Proof. Proceed exactly as in Theorem 6.9, but apply Theorem 4.4 instead of Theorem 4.5 □ 


We now define hulls of pairs of points in the relatively hierarchically hyperbolic space 
{X, ©). Let 0 be a constant to be chosen (it will be the output of the realization theorem for 
a consistency constant depending on the constants associated to (T,©)), and let x,y e X. 
For each 17 e ©, fix a geodesic jjj in CU joining ttu{x) to TTjj^y). Define maps rjj : CU — > 'yjj 
as follows: if CU is hyperbolic, let rjj be the coarse closest-point projection map. Otherwise, 
if Ct7 is not hyperbolic (so U is E-minimal), define rjj as follows: parametrize by arc 
length with 7[/(0) = x, and for each p e CU, let m(p) = min{d; 7 (x,p),d[/(x,y)}. Then 
wip) = luiiTT-ip))- This rjj is easily seen to be an L-coarsely Lipschitz retraction, with L 
independent of U and x, y. (When U is minimal, rjj is 1-Lipschitz.) 

Next, define the hull Mq{x, y) to be the set of points x e X such that d[/(x, 'yu) ^ ^ for all 
U e &. In the next proposition, we show that MQ{x,y) is a hierarchically hyperbolic space, 
with the following hierarchically hyperbolic structure: 

( 1 ) the index set is ©; 

(2) the nesting, orthogonality, and transversality relations on © are the same as in {X, ©); 

(3) for each U e &, the associated hyperbolic space is 'yu] 

(4) for each U e &, the projection tt[j : Mq^x, y) —> 7 ^/ is given by tt'jj = rjj o ttu', 

(5) for each pair U,V e © of distinct non-orthogonal elements, the relative projection 
CU —>■ CV is given by ry o 

Since there are now two sets of projections (those defined in the original hierarchical space 
(T,©), denoted vr*, and the new projections 7 r(,), in the following proofs we will explicitly 
write all projections when writing distances in the various CU. 


Lemma 6.11 (Gates in hulls). Let MQ{x,y) be as above. Then there exists a uniformly 
coarsely Lipschitz retraction r : T —> Mg{x,y) such that for each U e G, we have, up to 
uniformly (independent of x,y) bounded error, ttu o r = rjj o ttu. 


Remark 6.12. It is crucial in the following proof that CU is (5-hyperbolic for each U e & 
that is not E-minimal. 


Proof of Lemma 6.11 Let z e X and, for each U, let tjj = rjj o 7 ru[z)', this defines a tuple 


{tu) £ rif /pfj which we will check is K-consistent for k independent of x, y. Realization 
(Theorem 3.1) then yields me X such that dij(TTu{m),tu) ^ d for all U e G. By definition, 
tjj e -yu, so m e Mq{x, y) and we define Qx,yiz) = m. Note that up to perturbing slightly, we 
may take Qx,yiz) = z when z 6 Mg. Hence it suffices to check consistency of {tjj)- 

First let U,V e G satisfy [/rfiD. Then dy (7ry(x),7ry(y)) ^ 2E (up to exchanging U and 
V), and moreover each of 'Kjj{x),TTjj{y) is Fi-close to py. Since ty lies on yy, it follows that 
Av{tv,Py) ^ 2E. 
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Next, let U,V e & satisfy U ^ V. Observe that in this case, CV is (5-hyperbohc be¬ 
cause V is not E-minimal. First suppose that dy( 7 u,Py) > 1. Then by consistency 
and bounded geodesic image, dij{x,y) ^ 3E, and diamf/(pj^( 7 v')) ^ E. It follows that 
d\avr\u{tu u Py{tv)) ^ 10-E. 

Hence, suppose that dy{py,'^y) ^ lOi? but that dy{ty,py) > E. Without loss of gener¬ 
ality, py lies at distance ^ E from the subpath of 'jy joining ty to 'iry{y). Let 7 ^ be the 
subpath joining x to ty. By consistency, bounded geodesic image, and the fact that CV 
is h-hyperbolic and ty = ry o 7ry{z), the geodesic triangle between TTy{x),Try{z), and ty 
projects under p^ to a set, of diameter bounded by some uniform containing ttu{x), ttu{z), 
and pYj{ty). Hence, since tjj = rjj o Tru[z), and 7 rf/(x) e 7 {/, the triangle inequality yields 
a uniform bound on diam[/(t[/ u p}j{tv))- Hence there exists a uniform k, independent of 
x,y, so that {tjj) is K-consistent. Finally, gx,y is coarsely Lipschitz by the uniqueness axiom 
(Dehnition |1.1[ (|^ ), since each rjj is uniformly coarsely Lipschitz. □ 

Lemma 6.13. Let m,m' e Mg{x,y). Then there exists C ^ 0 sueh that m,m' are joined by 
a (C, C)-quasigeodesie in Mg{x,y). 


Proof. Since X \s a quasigeodesic space, there exists iL ^ 0 so that m, m! are joined by a 
iF-discrete (Lf, iL)-quasigeodesic cr : [0, £] — > df with (t(0) = = m' . Note that gx,yoa 

is a LC'-discrete, efficient path for K' indepdent of x, y, since the gate map is uniformly 
coarsely Lipschitz. A minimal-length LC'-discrete efficient path in Mg{x,y) from x to y has 
the property that each subpath is iL'-efficient, and is a uniform quasigeodesic, as needed. Q 


Proposition 6.14. For all sufficiently large 6, the data 0-® above makes {Mg{x,y),G) 
a hierarchically hyperbolic space, where Mg{x,y) inherits its metric as a subspace of X. 
Moreover, the associated constants from Definition\l.l\ are independent of x,y. 


Proof. By Lemma 6.13 Mg{x,y) is a uniform quasigeodesic space. We now verify that the 
enumerated axioms from Dehnition o are satished. Each part of the dehnition involving 
only © and the E,T,(h relations is obviously satished; this includes hnite complexity. The 
consistency inequalities hold because they hold in {X, ©) and each rjj is L-coarsely Lipschitz. 
The same holds for bounded geodesic image and the large link lemma. We now verify the 
two remaining claims: 

Uniqueness: Let m, m'e M 6 )(x, y), so that d; 7 ( 7 r[/(m), 7 {/), df/( 7 rf/(m'), 7 f/) ^ 0 for all U e 
©. The dehnition of rjj ensures that df/(r[/07r[/(m), rc/07r[/(m')) ^ d[/( 7 r{/(m), 7 r[/(m')) —20, 
and uniqueness follows. 

Partial realization: Let {Ui} be a totally orthogonal subset of © and choose, for each i, 
some Pi e ^jj.. By partial realization in {X, ©), there exists z e X so that du^{'K^^{z),pi) ^ E 
for each i and dy{'ny{z), p^'') ^ E provided Ui ^ V or Uid\V. Let z' = Qx,y{z) e Mg{x,y). 
Then, by the dehnition of the gate map and the fact that each rjj is L~coarsely Lipschitz, there 
exists a, independent of x,y, so that d^.{ru^o^^lf^{z'),pi) ^ a, while dy{ry o'Ky{z'), p^'‘) ^ a 
whenever Ui(t\V or Ui E V. Hence z' is the required partial realization point. This completes 
the proof that {Mg{x,y),&) is an HHS. □ 


7. The coarse median property 

In this section, we study the relationship between hierarchically hyperbolic spaces and 
spaces that are coarse median in the sense dehned by Bowditch in |Bowl3) . In particular, 
this discussion shows that Out{En) is not a hierarchically hyperbolic space, and hence not a 
hierarchically hyperbolic group, for n ^ 3. 

Definition 7.1 (Median graph). Let F be a graph with unit-length edges and path-metric d. 
Then F is a median graph if there is a map m: F^ ^ F such that, for all x,y,z e F, we have 
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d(x,y) = d(x,m) + d(m, y), and likewise for the pairs x,z and y, z, where m = m{x,y,z). 
Note that if x = y, then m(x, y, z) = x. 

Chepoi established in |Chenn| that F is a median graph precisely when F is the 1-skeleton 
of a CAT(O) cnbe complex. 

Definition 7.2 (Coarse median space). Let (M, d) be a metric space and let m: ^ M 

be a ternary operation satisfying the following: 

(1) (Triples) There exist constants k, h{0) snch that for all a, a', b, b', c, d e M, 

d(m(a, b, c, ), m(a', b', c)) ^ k (d(a, d) + d(6, b') + d(c, c)) + h(0). 

(2) (Tnples) There is a fnnction h: N u {0} ^ [0,oo) snch that for any A M with 

1 ^ |A| = p < 00, there is a CAT(O) cnbe complex Tp and maps vr: A —> and 
A: —> M snch that d(a, A(7r(a))) ^ h{p) for all a 6 A and snch that 

d(A(mp(x,y,z)),m(A(x),A(y),A( 2 ;))) ^ h{p) 

for all x,y,z e where rtip is the map that sends triples from to their median. 
Then (M, d, m) is a coarse median space. The rank of (M, d, m) is at most d if each Fp above 
can be chosen to satisfy dimTp ^ d, and the rank of (M, d, m) is exactly d if d is the minimal 
integer snch that (M, d,m) has rank at most d. 

The next fact was observed bv Bowditch (Bow we inclnde a proof for completeness. 

Theorem 7.3 (Hierarchically hyperbolic implies coarse median). Let (A, S) be a hierarchi¬ 
cally hyperbolic space. Then A is coarse median of rank at most the complexity of (A, S). 


Proof. Since the spaces CU, U e & are d-hyperbolic for some 6 independent of U, there exists 
for each U a ternary operation : CU^ CU so that {CU,dij, m^) is a coarse median space 
of rank 1, and the constant k and fnnction /i: N u {0} ^ [0,oo) from Dehnition 7.2 can be 
chosen to depend only on 5 (and not on U). 

Definition of the median: Dehne a map m: A^ ^ A as f ollows. Let x,y,z € F and, for 


each 7/ 6 6, let 6f/ = m^(7rf/(x), 7r[/(y), 7r[/(z)). By Lemma |2.6[ the tnple b e riuse whose 
[/-coordinate is bu is ^-consistent for an appropriate choice of k. Hence, by the realization 
theorem (Theorem 3.1), there exists Be and m = m(x, y,z) e F snch that d; 7 (m, bjj) ^ Bu for 
all [/ e ©. Moreover, this is coarsely well-dehned (np to the constant Be from the realization 
theorem). 

Annlication of (Bowl31 Pronosition 10.1]: Observe that, bv Dehnition the pro¬ 

jections TTjj: A —> CU, U e G are uniformly coarsely Lipschitz. Moreover, for each U e G, 
the projection Trjj: F ^ CU is a “qnasimorphism” in the sense of |Bowl3[ Section 10], 
i.e., {TTu{x),TTij{y),7ru{z)),7ru{m{x,y, z))) is nniformly bonnded, by constrnction, as 

U varies over G and x,y,z vary in A. Proposition 10.1 of |Bowl3j then implies that m is a 
coarse median on A, since that the hypothesis (P’1) of that proposition holds in onr sitnation 
by the distance formnla. □ 


The following is a conseqnence of Theorem 7.3 and work of Bowditch |Bowl3[ IBowl4a] : 


Corollary 7.4 (Contractibility of asymptotic cones). Let F be a hierarchically hyperbolic 
space. Then all the asymptotic cones of A are contractible, and in fact bi-Lipschitz equivalent 
to CAT(O) spaces. 


Corollary 7.5 (HHGs have qnadratic Dehn fnnction). Let G be a finitely generated group 
that is a hierarchically hyperbolic space. Then G is finitely presented and has quadratic Dehn 
function. In particular, this conclusion holds when G is a hierarchically hyperbolic group. 
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Proof. This follows from Theorem 7.3 and |Bowl3| Corollary 8.3]. 


□ 


Corollary 7.6. For n ^ 3, the group Out(T„) is not a hierarchically hyperbolic space, and 
in particular is not a hierarchically hyperbolic group. 


Proof. This is an immediate conseqnence of Corollary 7.5 and the exponential lower bound 
on the Dehn fnnction of Out(F„) given by the combined resnlts of |BV95[ IHM13bl IBV| . □ 

We also recover a special case of Theorem I of |BHS14) , 
of Gersten-Holt-Riley |GHR.n3| Theorem A]: 


nsing Corollary 7.5 and a theorem 


Corollary 7.7. Let N be a finitely generated virtually nilpotent group. Then G is quasi¬ 
isometric to a hierarchically hyperbolic space if and only if N is virtually abelian. 


Corollary 7.8. Let S be a symmetric space of non-compact type, or a thick affine building. 
Suppose that the spherical type of S is not A^. Then S is not hierarchically hyperbolic. 


Proof. This follows from Theorem 7.3 and Theorem A of |Hae H- 


Finally, Theorem 9.1 of |Bowl4a] combines with Theorem 7.3 to yield: 


□ 


Corollary 7.9 (Rapid decay). Let G be a group whose Cayley graph is a hierarchically 
hyperbolic space. Then G has the rapid decay property. 


7.1. Coarse media and hierarchical quasiconvexity. The natural notion of qnasicon- 
vexity in the coarse median setting is related to hierarchical qnasiconvexity. 

Definition 7.10 (Coarsely convex). Let (A, S) be a hierarchically hyperbolic spa ce and let 
m: ^ A be the coarse median map constructed in the proof of Theorem |7.3| A closed 

subspace T ^ A is pi-convex if for all y,y' ey and x e A, we have m{y, y', x) £ Af^{y). 

Remark 7.11. We will not use //-convexity in the remainder of the paper. However, it is 
of independent interest since it parallels a characterization of convexity in median spaces: a 
subspace T of a median space is convex exactly when, for all y,y' £ y and x in the ambient 
median space, the median of x, y, y' lies in y. 


Proposition 7.12 (Coarse convexity and hierarchical qnasiconvexity). Let (A, S) be a hi¬ 
erarchically hyperbolic space and let T ^ A. If y is hierarchically k-quasiconvex, then there 
exists /t ^ 0; depending only on k and the constants from Definition o such that y is 
y-convex. 


Proof. Let T ^ A be ^-hierarchically quasiconvex, let y,y' £ y and x £ X. Let m = 
m{x,y,y'). For any U £ &, the projection TTjj^y) is by dehnition A:(0)-quasiconvex, so that, 
for some k' = k'{k{D),5), we have d[/(mf/, 7r[/(T)) ^ k' , where mjj is the coarse median of 
7r[/(x), vr[/(?/), 71(7(yO coming from hyperbolicity of CU. The tuple {mu)uee was shown above 
to be K-consistent for appropriately-chosen k (Lemma 2.6), and d(7(m(/, m(x, y, y')) ^ Oe{K), 
so, by hierarchical qnasiconvexity dx(jn{x,y,y'),y) is bounded by a constant depending on 
A:(k) and k'. Q 


8. Combination theorems for hierarchically hyperbolic spaces 


The goal of this section is to prove Theorem 8.6 


which enables the construction of new 
hierarchically hyperbolic spaces and groups from a tree of given ones. We postpone the 
statement of the theorem until after the relevant dehnitions. 


Definition 8.1 (Quasiconvex hieromorphism, full hieromorphism). Let {f,f^,{f*{U)}uee) 
be a hieromorphism (A, 6) ^ (A', &'). We say / is k-hierarchically quasiconvex if its image 
is /c-hierarchically quasiconvex. The hieromorphism is full if: 























HHS II: COMBINATION THEOREMS AND THE DISTANCE FORMULA 


37 


(1) there exists ^ ^ 0 such that each f*{U): CU C(/^([/)) is a (^,^) -quasi-isometry, 
and 

(2) for each U e \i V’ e & satisfies V E f^{U), then there exists V e & such that 
y E [/ and f^{V) = V. 


Remark 8.2. Observe that Definition 8.1 holds automatically unless V is bounded. 


Definition 8.3 (Tree of hierarchically hyperbolic spaces). Let V,T denote the vertex and 
edge-sets, respectively, of the simplicial tree T. A tree of hierarchically hyperbolic spaces is a 
quadruple 


r = (T, {A,}, m, {ct)e+ :veV,eeS}) 


satisfying: 


(1) {X^} and {Xe} are uniformly hierarchically hyperbolic: each Xy has index set &y, and 
each Xe has index set Sg. In particular, there is a uniform bound on the complexities 
of the hierarchically hyperbolic structures on the Xy and X^. 

(2) Fix an orientation on each e 6 T and let e+,e_ denote the initial and terminal 
vertices of e. Then, each ({)(.+ '■ X^ —> X^^ is a hieromorphism with all constants 
bound ed by some uniform ^ ^ 0. (We adopt the hieromorphism notation from Defi¬ 
nition 1.19 Hence we actually have maps 4)e+ ■ X^. —> X^.^^ and maps : ©g ®e+ 
preservmg nesting, transversality, and orthogonality, and coarse ^-Lipschitz maps 

([/): CU C{(j)f^{U)) satisfying the conditions of that definition.) 


^e+' 


Given a tree T of hierarchically hyperbolic spaces, denote by XifT) the metric space con¬ 
structed from LJ^gy Xy by adding edges of length 1 as follows: if x e Ag, we declare (/>g_(x) to 
be joined by an edge to (pe+{x)- Given x^x' e X in the same vertex space Xy, define d^(x, x') 
to be 6 xy{x,x'). Given x,x' e X joined by an edge, define 6'{x,x') = 1. Given a sequence 
Xo, xi,..., Xfc 6 A, with consecutive points either joined by an edge or in a common vertex 
space, define its length to be d'(xj,Xj+i). Given x, x' e X, let d(x,x') be the infimum 
of the lengths of such sequences x = xq, ... ,Xk = x'. 


Remark 8.4. Since the vertex spaces are (uniform) quasigeodesic spaces, {X, d) is a quasi¬ 
geodesic space. 


Definition 8.5 (Equivalence, support, bounded support). Let T be a tree of hierarchically 
hyperbolic spaces. For each e e T, and each ITg_ e ©g_,ITg^ e ®e+) write LFg_ We^ 
if there exists We e ©g so that 4>f_{We) = 'f^^{We). The transitive closure ~ of is an 
equivalence relation on |J^, ©^. The ~-class of VF e ©„ is denoted [IT]. 

The support of an equivalence class [IT] is the induced subgraph T^w] of ^ whose vertices 
are those v e T so that ©^ contains a representative of [IT]. Observe that T^w] is connected. 
The tree T of hierarchically hyperbolic spaces has bounded supports if there exists re e N such 
that each ~-class has support of diameter at most re. 


We can now state the main theorem of this section: 


Theorem 8.6 (Gombination theorem for hierarchically hyperbolic spaces). Let T be a tree 
of hierarchically hyperbolic spaces. Suppose that: 

(1) there exists a function k so that each edge-hieromorphism is k-hierarchically quasi- 
convex; 

(2) each edge-hieromorphism is full; 

(3) T has bounded supports of diameter at most re; 

(4) if e is an edge of T and S'g is the ^-maximal element of &e, then for all V e ©g±, 
the elements V and ^^(Sg) are not orthogonal in ©g±. 

Then X('T) is hierarchically hyperbolic. 
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We postpone the proof until after the necessary lemmas and dehnitions. For the remain¬ 
der of this section, hx a tree of hierarchically hyperbolic spaces T = (T, {Xy}, {Xe}, {4>e±}) 
satisfying the hypotheses of Theorem 8.6 let n be the constant implicit in assumption 
Denote by & the union of {T} with the set of all ~-classes in &y. 


Definition 8.7 (Nesting, orthogonality, transversality in &). For all [W] e ©, declare 
[W] E T. If [V], [W] are ~-classes, then [D] E [W] if and only if there exists v e T such 
that [D],[VF] are respectively represented by Vy,Wy e and Vy E Wy] this relation is 
nesting. For convenience, for ^4 e 6, we write &a to denote the set oi B e & such that 
B ^ A. 

Likewise, [D]_L[fF] if and only if there exists a vertex v e T such that [D], [W] are respec¬ 
tively represented by Vy, Wy e &y and VyXWy] this relation is orthogonality. If [D], [VF] e S 
are not orthogonal and neither is nested into the other, then they are transverse, written 
[D]di[VF]. Equivalently, [E]rh[PF] if for all v e T^y-^ n T^w]i the representatives Vy,Wy e &y 
of [1/], [W] satisfy VythWy. 

Fullness (Dehnition |8.1[ (p|)) was introduced to enable the following two lemmas: 

Lemma 8.8. Let B he a tree of hierarchically hyperbolic spaces, let v be a vertex of the 
underlying tree T, and let U, U' e Gy satisfy U V U' . Then either U = U' or U A U'. 


Proof. Suppose that U ~ IT, so that there is a closed path v = vo,vi,... ,Vn = v in T and a 
sequence U = Uq, Ui,... ,Un = U' such that Ui e 6y^ and C/j Lj+i for all i. If [/ V U', 
then Condition (|^ (fullness) from Dehnition 8.1 and the fact that hieromorphisms preserve 
nesting yields U" e Gy, different from U' , such that IT' ~ U and U" V U' V U (where V 
denotes proper nesting). Repeating this argument contradicts hniteness of complexity. □ 


Lemma 8.9. The relation ^ is a partial order on G, and T is the unique ^-maximal element. 
Moreover, if [1/]_L[VF] and [U] V [V], then [f7]_L[VF] and [V], [W] are not ^-comparable. 


Proof. Reflexivity is clear. Suppose that \Vy\ V [f7„] E [Ww,]. Then there are vertices 
vi,V 2 and representatives 6 [14], L4i £ \Uy\, Uy^ e \Uu\, Wy.^ e \Wyf\ so that 14^ E L4i 
and Uy.^ V Wy.^. Since edge-hieromorphisms are full, induction on d7’(r;i,n2) yields Wj V Uy^ 
so that 142 ~ ^1- Transitivity of the nesting relation in 6^,2 implies that 142 — whence 
[14] E [1L4)]. Suppose that [Uy] V [14] and [14] E [Uy], and suppose by contradiction 
that [Uy] V [14]■ Choose vi,V 2 ^ V and representatives L4i, Uy^ , 14i, 142 so that L4i E 14i 


and 142 — ^V 2 - The dehnition of 


again yields U, 


V2 


Uy^ with Uy 2 V Vy 2 V Uy 2 ■ 


This 


contradicts Lemma 8.8 below. Hence E is antisymmetric, whence it is a partial order. The 
underlying tree T is the unique E-maximal element by dehnition. 

Suppose that [R]T[LF] and [17] E [R]. Then there are vertices vi,V 2 and representa- 

and UyoXVy 

hieromorphisms, there exists Uy^ 
as required. Finally, E-incomparability of [R], [IR] follows from fullness and the fact that 
edge-hieromorphisms preserve orthogonality and nesting. □ 


tives R?;i, , 17.„2 ; ^2 such that R^^TH4j and 1/^2-LR;2- Again by fullness of the edge- 

Uy 2 with Uy.^ E R^i, whence L4^TlRy^. Thus [t/]T[lR] 


Lemma 8.10. Let [W] e G and let [U] E [W]. Suppose moreover that 

{[R] 6 : [V]1[U]} V 0. 

Then there exists [H] e ©[w] ~ {[^]} such that [R] E [A] for all [R] e ©[w] with [R]T[t/]. 

Proof. Choose some n e V so that there exists 14 e ©u and Uy e ©^ with [1/^] = [17] and 
VyLUy. Then by dehnition, there exists Ay e ©^ so that By E Ay whenever ByLUy and so 
that \^By\ E [IR]. It follows from the fact that the edge-hieromorphisms are full and preserve 
(non)orthogonahty that [H] E [A„] whenever [il]T[t7]. □ 





HHS II: COMBINATION THEOREMS AND THE DISTANCE FORMULA 


39 


Lemma 8.11. There exists x ^ 0 such that if {Vi,..., Vc} c 6 consists of pairwise orthog¬ 
onal or pairwise ^-comparable elements, then c ^ x- 

Proof. For each v e T, let Xv be the complexity of and let x = Xw + 1- Let 

[Fi],..., [14] e 6 — {T} be ~-classes that are pairwise orthogonal or pairwise E-comparable. 
The Helly property for trees yields a vertex v lying in the support of each [F]; let e &v 
represent [F]- Since edge-hieromorphisms preserve nesting, orthogonality, and transversal- 
ity, c ^ Xv- However, each Vi ^ T, whence x is the correct upper bound. □ 

Definition 8.12 (Favorite representative, hyperbolic spaces associated to equivalence classes). 
Let CT = T. For each ~-class [VF], choose a favorite vertex v of T^w] let IF; £ be 
the favorite representative of [W]. Let C[F] = CWy. Note that each C[1F] is Fhyperbolic, 
where 5 is the uniform hyperbolicity constant for T- 


Definition 8.13 (Gates in vertex spaces). For each vertex v of T, define a gate map : df —> 
Xy as follows. Let x e Xy for some vertex u of T. We define g^(x) inductively on dT{u,v). 
U u = V, then set Qy{x) = x. Otherwise, u = e~ for some edge e of T so that dT{e~^,v) = 
dTiu,v)-l. Thenset gt,(x) = Qvi4'e+i4>fHQ<t>,,-{x„)ix)))). We also have a map: X ^CVy, 
defined by /3y„(x) = vry„(g^(x)). (Here, ■ 'Lg- = Xy ^ (/)g-(T’e) is the usual gate map 

to a hierarchically quasiconvex subspace, described in Definition 
inverse for the edge-hieromorphism.) 


5.4 


and (j)^^ is a quasi- 


Lemma 8.14. There exists K, depending only on E and such that the following holds. 
Let e, f be edges of T and v a vertex so that e~ = f~ = v. Suppose for some V e &y 
that there exist x,y e f>g-(Xg) E Xy with dv'(g<^^_(A’y')(®))0(/)^_(A’/)(2/)) > lOii'. Then V e 

f>f-(6e) f>P(6f). 

Proof. Let Fe = f^e-i^e) and let F/ = 4’f-i^f)] these spaces are uniformly hierarchically 
quasiconvex in Xy. Moreover, by fullness of the edge-hieromorphisms, we can choose K F 
lOOFl so that the map vry : Fe ^ LF is iF-coarsely surjective for each F e 4^(6e)) and 
likewise for </>^„(©/) and Fi;- If F e — </>j_(S/), then TTy is 4C-coarsely constant on F/, 
by the distance formula, since Xf is quasi-isometrically embedded. Likewise, Try is coarsely 
constant on Fe if H f </>^_(©e)- (This also follows from consistency when F is transverse 
to some unbounded element of 4^_(©e) and from consistency and bounded geodesic image 
otherwise.) 

Suppose that there exists F e S.,, such that 9<j)f-{A:f)iy)) > WK. Since 

^ 'L’/j "'^6 therefore have that F 6 4>^^{&f). On the other hand, the 
definition of gates implies that dy(x,y) > SiC, so F e (/)^_(6e). □ 

Lemma 8.15. There exists a constant K' such that the following holds. Let e, f be edges of 
T and suppose that there do not exist F ^ ^e-iVf ^ for which (/)^_(F) ~ 4>^-{Vf). Then 
Qf,-{Xf) has diameter at most K'. In particular, the conclusion holds i/d'r(e,/) > n, where 
n bounds the diameter of the supports. 


Proof. The second assertion follows immediately from the first in light of how n was chosen. 

We now prove the first assertion by induction on the number k of vertices on the geodesic 
in T from e to /. The base case, k = 1, follows from Lemma 8.14 


For k ^ 1, let xq, vi, ... ,Vk be the vertices on a geodesic from e to /, in the obvious order. 
Let b be the edge joining Vk-i to Vk, with b~ = Vk- 

It follows from the definition of gates that Qe-iXf) has diameter (coarsely) bounded above 
by that of g^ ^^d that of de-i-^b)- Hence suppose that diam(g^ > lOLT 
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Figure 4. Schematic of the subset of X near . 


and diam(0g-(A4)) > lOiF. Then, by induction and Lemma 8.14 we see that there exists 
Ve 6 ©e, Vf e &f for which (j)^_{Ve) ~ a contradiction. □ 

Lemma 8.16. The map X ^ is coarse Lipschitz, with constants independent of v. 

Proof. Let x,y e X. If the projections of x,y to T lie in the ball of radius 2n + 1 about v, 
then this follows since is the composition of a bounded number of maps, each of which is 


uniformly coarsely Lipschitz by Lemma 5.5 Otherwise, by Remark 8.4 it suffices to consider 
X, y with dx(x, y) ^ C, where C depends only on the metric d. In this case, let Vx, Vy be the 
vertices in T to which x, y project. Let v' be the median in T of v, Vx, Vy. Observe that there is 
a uniform bound on dxivx, v') and dT{vy, u'), so it suffices to bound d„(g„(gt,/(rE)), gi,(gt,/(?/))). 
Either dT{v,v') ^ 2n + 1, and we are done, or Lemma 
equivalence classes have support of diameter at most n. 


8.15 


gives the desired bound, since 

□ 


Definition 8.17 (Projections). For each [VF] e ©, define the projection 7r|-^]: X C[VF] 
by 7r[i4/](x) = where is the favorite representative of [VF]. Note that these 

projections take points to uniformly bounded sets, since the collection of vertex spaces is 
uniformly hierarchically hyperbolic. Define ttt'■ X ^ T to he the usual projection to T. 

Lemma 8.18 (Comparison maps). There exists a uniform constant f ^ 1 such that for all 
Wj, e 6^,VFu, e with ~ VFu,, there exists a -quasi-isometry c: VF^ —>■ such 

that c o /3x = Pw up to uniformly bounded error. 


Definition 8.19. A map c as given by Lemma 8.18|is called a comparison map. 


Proof of Lemma 8.18 We first clarify the situation by stating some consequences of the 
definitions. Let e~^, e~ be vertices of T joined by an edge e. Suppose that there exists VF”^ e 
^ ®e- such that VF”^ ~ hV~, so that there exists VF 6 ©g with 7r((/>g±)(VF) = VF-. 
Then the following diagram coarsely commutes (with uniform constants): 



CVF 


where Fg ^ Fg+ is the uniform quasi-isometry </>g+, while Fg± —> Fg is the composition of 
a quasi-inverse for 4>^± with the gate map Fg± —> (?!)g+(Fg), and the maps CVF <-> CVF- are 
the quasi-isometries implicit in the edge hieromorphism or their quasi-inverses. The proof 
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essentially amounts to chaining together a sequence of these diagrams as e varies among the 
edges of a geodesic from v to w] an important ingredient is played by the fact that such a 
geodesic has length at most n. 

Let V = vo,vi,, Vm, Vm+i = w he the geodesic sequence in T from viow and let e* be the 
edge joining Vi to Uj+i. For each i, choose Wi e Sgi and e so that (say) Wg" = 

and LF+ = and so that (Wj) = for all i. For each i, let qf: CWi —> CW^ be 

Qi = 4>*i i^i) be the ^')~quasi-isometry packaged in the edge-hieromorphism, and let qf- 

be a quasi-inverse; the constant is uniform by hypothesis, and m ^ n since T has bounded 
supports. The hypotheses on the edge-hieromorphisms ensure that the Wf are uniquely 
determined by Wjj, Ww, and we dehne c by 

where e*, e( e {+} depend on the orientation of e*, and e( = -I- if and only if e* = —. This is 
a (^, ^)-quasi-isometry, where ^ 

li V = w, then c is the identity and c o = /3^. Let d ^ 1 = d'r(r;,rc) and let w' be the 
penultimate vertex on the geodesic of T from v to w. Let d : CWy —> CW^,/ be a comparison 
map, so that, by induction, there exists A' ^ 0 so that (c' o /3i,(x),/3^/(x)) ^ A' for 

all X e X. Let c" = qfq^'- CLFu,/ —> CW^ be the ^')-quasi-isometry packaged in the 
edge-hieromorphism, so that the following diagram coarsely commutes: 


cw, CW^> cw^ 

c' c" 

Since c = c" od and the constants implicit in the coarse commutativity of the diagram depend 
only on the constants of the hieromorphism and on d ^ n, the claim follows. □ 


Lemma 8.20. There exists K sueh that eaeh is {K, K)-coarsely Lipschitz. 
Proof. For each vertex n of T and each V e &y, the projection Try : Xy 


Cy is uniformly 

coarsely Lipschitz, by dehnition. By Lemma 8.16 each gate map gy : X ^ Xy is uniformly 

where v is the favorite vertex 

□ 


coarsely Lipschitz. The lemma follows since = 7rw„ o 
carrying the favorite representative Wy of [W]. 


Definition 8.21 (Projections between hyperbolic spaces). If [V] E [W], then choose vertices 
v,v',w 6 V so that Vv,Wyj are respectively the favorite representatives of [IL],[IT], while 
Vyi.,Wyi are respectively representatives of [V], [W] with Vy/,Wyi e 6 y/ and 14' E Wy. Let 
Cy: CI4' CVy and cyy: CWyi —>■ CWy, be comparison maps. Then dehne 


[V'] f Vy \ 

P[W] = [pWy) > 

which is a uniformly bounded set, and dehne : C[IF] ^ C[IL] by 

riui w / 

P[V] = Pyf o Cw, 


where cw is a quasi-inverse of cw and P^'"' '■ CWy/ CVy/ is the map provided by Dehni- 

I_I _ _ _ ^v' 

tion 1.1 (^. Similarly, if [I/]4 [IT], and there exists w € T so that contains representatives 
Vy,, Wy, of [V], [IT], then let 
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Otherwise, choose a closest pair v,w so that St, (respectively &w) contains a representative 
of [V] (respectively Let e be the first edge of the geodesic in T joining v to w, so 

V = e~ (say). Let S be the E-maximal element of Sg, and let 


[VU] 

P[V] 


= Cy 


’’■((/'e-K'S') 

Pv^ 


This is well-defined by hypothesis Q. 

For each ~-class [W], let be the snpport of [W] (a nniformly bonnded set since T 
has bonnded snpports). Define : T CW as follows: given v e T not in the snpport 
of [W], let e be the nniqne edge with e~ (say) separating v from the snpport of [W]. Let 
5 e Sg be E-maximal. Then p^^(r;) = If v is in the snpport of [W], then let 

Pfw] chosen arbitrarily. 

We are now ready to complete the proof of the combination theorem. 


Proof of Theorem 8.6, We claim that (T’(T),S) is hierarchically hyperbolic. We take the 
nesting, orthogonality, and transversality relations for a tree of spaces given by Defini- 

it is shown that these relations satisfy all of the con- 
not involving the projections. Moreover, the complexity 


tion 8.7 In Lemmas |8.9| and 8.10 
ditions and (|^ of Definition 


1.1 


of {X{'T),S) is finite, by Lemma 8.11 verifying Definition |1.1| (|^. The set of J-hyperbolic 
spaces {CA : A 6 S} is provided by Definition 8.12 while the projections • 'L —> C[1T] 


reqnired by Defi nition O0 are defined in Definition |8.17| and are nniformly coarsely Lips 


chitz by Lemma 
in 


8.20 


The projections p[J^^ when [D], [VF] are non-orthogonal are described 
Definition |8.21[ T o complete the proof, it thns snffices to verify the consistency ineqnal- 
ities (Definition 1.1 (4)), the bonnded geodesic image axiom (Definition 1^0), the large 
link axiom (Definition 1.1 (^), partial realization (Definition |1.1[ (0), and nniqneness (Defi¬ 
nition 00)- 

Consistency: Snppose that [17]T[17] or [D] E [D] and let x e X. Choose representatives 
Uu e Xu £ of [t/], [V] so that d'r(u, n) realizes the distance between the snpports of 
[t/], [V]. By composing the relevant maps in the remainder of the argnment with comparison 
maps, we can assnme that Uu, 14 are favorite representatives. Withont loss of generality, there 
exists a vertex in e T so that x e T4. If u = v, then consistency follows since it holds in each 
vertex space, so assnme that u,v have disjoint snpports and in particnlar [?7]rh[D]. 

If 1C ^ then (say) u separates w from v. Then 7r[v'](a:) = 7ry„(0„(x)). Let e be the 

edge of the geodesic [11,1:] emanating from u, so that = pfj^, where S is the image in 
&u of the E-maximal element of ©g. If AcUu{Qu{x), pfj^) ^ E, then we are done. Otherwise, 
by consistency in ©„, we have dcsiSuix), p^'^) ^ E, from which consistency follows. Hence 
snppose that w e [n, n]. Then withont loss of generality, there is an edge e containing v and 
separating w from v. As before, projections to V factor throngh the E-maximal element of 
©g, from which consistency follows. 

It remains to verify consistency for T, [W] for each ~-class [W]. Choose x e Xu- If 
dr(i;, Tj-^y]) n + \, then let e be the edge incident to Tj-y/j separating it from v, so that (np 
to a comparison map) 7'^]('i’) = Pw^ where W 6 ©g+ represents W, and e'^ e T^w], and S 
is the image in ©g+ of the E-maximal element of ©g. (Note that VF45 by hypothesis 0 of 
the theorem and the choice of e). On the other hand (np to a comparison map) 7r|-y/](x) = 
7Tw{de+{x)) - vrvu(gg+(d4)) - 7rpy(F5) = p^, as desired. 

Finally, snppose that [[/] E [D] and that either [V] £ [W] or [1/]4[LF] and [[/].^[LF]. We 

claim that d[y/](/?j:[;[]j,/9j:^j) is nniformly bonnded. Choose representatives Uu e ©njl4 £ ©n 
of [[/], [17] with Uu^Vu- Choose representatives 14,, 1L4 e ©«, so that 14, E 144 or 14464 
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according to whether [^] E [W] or and choose representatives Uv,Wv e &v of 

[C/],[Ty] so that Uv E Wv or Uv(^Wv according to whether [U] E [W] or [C/]rh[Pf^]. Let 
m e T he, the median of u,v,w. Since u,w lie in the support of [C/], [VL], so does m, since 
supports are connected. Likewise, m lies in the support of [IL]. Let Um,Vm,Wm be the 
representatives of [[/], [F], [VL] in m. Since edge-maps are full hieromorphisms, we have 
Um E Vm and and either Vm E Wm or Vm^Wm- Hence Definition |l.l[ p|) implies 

that ^Pw ) uniformly bounded. Since the comparison maps are uniform quasi¬ 


isometries, it follows that is uniformly bounded, as desired. 

Bounded geodesic image and large link axiom in T : Let 7 be a geodesic in T and 
let [W] be a ~-class so that d7’(7 ,> 1 , which is to say that 7 does not contain vertices 
in the support of [W]. Let e be the terminal edge of the geodesic joining 7 to the support of 
[W]. Then for all n e 7, we have by definition that pJ^r-^{u) = for some fixed ~-class 
[S']. This verifies the bounded geodesic image axiom for T, [W]. 

By Lemma 8 . 15 , there exists a constant K" such that if x,x' e X respectively project 
to vertices v,v', then any [IT] 6 © — {T} with d\p^i^{x^x') ^ K" is supported on a vertex 
on the geodesic \v,v'^ and is hence nested into [S'„^], where is maximal in 
Indeed, choose w in the support of [IT]. Then either d|-^](x, x') is smaller than some specified 
constant, or d;v:'^(g^(x),> K'. Thus 0A’„('^m) has diameter at least K', where m is the 
median of v,v' ,w. Hence m lies in the support of [IT], and me [f, f^], and [IT] T [S'], where 


[St, ] 

S is E-maximal in &m- Finally, for each such S„^, it is clear that dxix, ^ d'r(x, x'), 

verifying the conclusion of the large link axiom for T. 

Bounded geodesic image and large link axiom in VF 1= T: Let [IT] be non-E- 
maximal, let [V] T [VF], and let 7 be a geodesic in C[VT]. Then 7 is a geodesic in CW^j, by 
definition, where w is the favorite vertex of [VT] with corresponding representative VT,„. Let 

Vw be the representative of [V] supported on w, so that so that 7 avoids the 

Fi-neighborhood of exactly when it avoids the Fi-neighborhood of The bounded 

geodesic image axiom now follows from bounded geodesic image in 6^, although the constant 
E has been changed according to the quasi-isometry constant of comparison maps. 

Now suppose x,x' e and choose w to be the favorite vertex in the support of 

[VT]. Suppose for some [T] T [VT] that d|-y](x,x') ^ E', where E' depends on E and the 
quasi-isometry constants of the edge-hieromorphisms. Then dv7(0u,(x),^ E, for 
some representative e of [T], by our choice of E'. Hence, by the large link axiom 
in ©^, we have that T Tj, where {Tj} is a specified set of iV = [dw™(0«)(a;),0tu(x'))] = 
[d|-^y](x, x')] elements of ©i^,, with each Tj 1= Wyy. Moreover, the large link axiom in Gy, 


r^'i j. ‘ 

implies that d|-yi/](x,= dpv„(0to(a^),p^^) ^ N for all i. This verifies the large link 




axiom for (T(T),©). 

Partial realization: Let [Ti],..., [Tfc] e © be pairwise-orthogonal, and, for each i ^ k, 
let Pi 6 C[V^]. For each i, let Tj c T be the induced subgraph spanned by the vertices w 
such that [Vi] has a representative in Gy,. The definition of the ~-relation implies that each 
Ti is connected, so by the Helly property of trees, there exists a vertex v e T such that for 
each i, there exists Vy 6 ©t, representing \Vi\. Moreover, we have VyEVy for i V j, since the 
edge-hieromorphi sms preserve the orthogonality relation. Applying the partial realization 
axiom (Definition |l.l[ ([^) to {p( e CVy), where p] is the image of pi under the appropriate 
comparison map, yields a point x e Xy such that Tryi{x) is coarsely equal to p] for all i, whence 
d|-yj(x,pj) is uniformly bounded. If [V^] E [VT], then VF has a representative VTy e Gy such 


that Vy T VT, whence d|-y/](x, p|yis uniformly bounded since x is a partial realization 
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point for {V^} in <Sv Finally, if then either the snbtrees of T supporting [W] and 

\Vi\ are disjoint, in which case d|-i4/](x, is bonnded, or [VF] has a representative in 

transverse to in which case the same ineqnality holds by onr choice of x. 

Uniqueness of realization points: Suppose x,y e X satisfy d|-y](x, y) ^ K for all [V] e 
©. Then for each vertex v e T, applying the uniqueness axiom in to Qvix), Qy{y) shows 
that, since d;t^^(g„(x), 0 ^(y)) ^ C = Ci^)- Indeed, otherwise we would have dy(gt,(x), g^(y)) > 
for some V e 6y, whence dj-^j (x, y) > K. There exists k ^ K and a sequence vq, ... ,Vk 
of vertices in T so that x e X^Q,y e X^^. For each j, let Xj = Qvjix) and yj = Qvjiy)- Then 
X = xq, yo,xi,yi ,..., yj-i,Xj,yj ,..., Xk, yk = y is a path of uniformly bounded length join¬ 
ing X to y. Indeed, d;t^„, (xj, yj) ^ (j and k ^ K hy the preceding discussion, while Xj coarsely 
coincides with a point on the opposite side of an edge-space from yj-i by the dehnition of 
the gate of an edge-space in a vertex-space and the fact that Xj-i and yj-i coarsely coincide. 
This completes the proof. □ 

8.1. Equivariant definition of (T’(T),©). Let T denote the tree of hierarchically hyper¬ 
bolic spaces (T, {X^}, {Xg}, {TTg+j), and let {X{T), ©) be the hierarchically hyperbolic struc¬ 
ture dehned in the proof of Theorem |8.6| Various arbitrary choices were made in dehning the 
constituent hyperbolic spaces and projections in this hierarchically hyperbolic structure, and 
we now insist on a specihc way of making these choices in order to describe automorphisms 

of (v(r),©). 

Recall that an automorphism of (T’(T), ©) is determined by a bijection g: <3 ^ & and a 
set of isometries g\ C[U] —> C5([U], for [U] e ©. Via the distance formula, this determines a 
uniform quasi-isometry X[T) X{1^. 

A bijection g: [J^gy &v U^usv T-coherent if there is an induced isometry g of the 

underlying tree, T, so that fg = gf, where /: l_|.„gy &v T sends each V 6 ©^, to v, for all 
V e V. The T-coherent bijection g is said to be T-coherent if it also preserves the relation ~. 
Noting that the composition of 7~-coherent bijections is T-coherent, denote by Vj- the group 
of T-coherent bijections. For each g e T7-, there is an induced bijection g: © —> ©. 

Recall that the hierarchically hyperbolic structure (X(7~), ©) was completely determined 
except for the following three types of choices which were made arbitrarily. 

(1) For each [V] e ©, we chose an arbitrary favorite vertex v in the support of [U]; and, 

(2) we chose an arbitrary favorite representative Vy 6 ©^ with [V] = [14]. (Note that 
if, as is often the case in practice, edge-hieromorphisms ©g ^ &y are injective, then 
14 is the unique representative of its ~-class that lies in ©^, and hence our choice is 
uniquely determined.) 

(3) For each [W] e ©, the point is chosen arbitrarily in CW, where W is the favorite 
representative of [W], 

We now constrain these choices so that they are equivariant. For each V-j —orbit in ©, 
choose a representative [V] of that orbit, choose a favorite vertex v arbitrarily in its support, 
and choose a favorite representative I4 £ &v of [T]. Then declare gVy e &gy to be the 
favorite representative, and gv the favorite vertex, associated to ^[U], for each g e V-p- 

Recall that, for each [W] 6 ©, we dehned C[IF] to be CW, where W is the favorite 
representative of [W]. Suppose that we have specihed a subgroup G ^ Vj- and, for each 
[W] e © and g e V-p, an isometry g: C[VF] ^ C(7[VF]. Then we choose pjyp] in such a way 
that = 9pf\Y-^ for each [W] e © and g e G. 

8.2. Graphs of hierarchically hyperbolic groups. Recall that the hnitely generated 
group G is hierarchically hyperbolic if there is a hierarchically hyperbolic space {X, ©) such 
that G ^ Aut(©) and the action of G on X is metrically proper and cobounded and the 
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action of G on © is co-finite (this, together with the definition of an antomorphism, implies 
that only finitely many isometry types of hyperbolic space are involved in the HHS strnctnre). 
Endowing G with a word-metric, we see that (G, ©) is a hierarchically hyperbolic space. 

If (G, ©) and (G', ©') are hierarchically hyperbolic gronps, then a homomorphism of hi¬ 
erarchically hyperbolic groups (f>: (G, ©) —> (G',©') is a homomorphism cf: G ^ G' that is 
also a (/>-eqnivariant hieromorphism as in Definition ! 1.21 

Recall that a graph of groups ^ is a graph E = {V,E) together with a set {G^ : v e V} 
of vertex gronps, a set {Gg : e 6 E} of edge gronps, and monomorphisms : Gg —> Gg+, 
where e- are the vertices incident to e. As nsnal, the total group G of ^ is the qnotient 
of {*vevGy) * Fe, where Fe is the free gronp generated by E, obtained by imposing the 
following relations: 

• e = 1 for all e 6 belonging to some fixed spanning tree T of E; 

• (j)f {g) = e4>~{g)e~^ for e € E and g e Gg. 

We are interested in the case where E is a finite graph and, for each v e V,e e E, we have 
sets ©.u,©g so that (G„,©^) and (Gg,©g) are hierarchically hyperbolic gronp strnctnres for 
which Gg —> Gg± is a homomorphism of hierarchically hyperbolic gronps. In this case, G 
is a finite graph of hierarchically hyperbolic groups. If in addition each cj)^ has hierarchically 
qnasiconvex image, then Q has quasiconvex edge groups. 

Letting E denote the Bass-Serre tree, observe that E = G = (E, {G{i}, {Gg}, {(/>e+}) is a 
tree of hierarchically hyperbolic spaces, where v ranges over the vertex set of E, and each 
Gy is a conjngate in the total gronp G to G^, where v ^ v nnder E ^ E, and an analogons 
statement holds for edge-gronps. Each cff is conjngate to an edge-map in G in the obvions 
way. We say G has bounded supports if T does. 


Corollary 8.22 (Combination theorem for HHGs). Let G = (E, {G^}, {Gg}, {4>^}) be a finite 
graph of hierarchically hyperbolic groups. Suppose that: 

(1) G has quasiconvex edge groups; 

(2) each as a hieromorphism, is full; 

(3) G has bounded supports; 

(4) if e is an edge of E and Sg the ^-maximal element of ©g, then for all V e ©g+, the 
elements V and 7r((/>g±)(5g) are not orthogonal in ©g±. 

Then the total group G of G is a hierarchically hyperbolic group. 


Proof. By Theorem 8.6 (G, ©) is a hierarchically hyperbolic space. Observe that G ^ Vg, 
since G acts on the Bass-Serre tree E, and this action is indnced by an action on U.ygi; &y 
preserving the ~-relation. Hence the hierarchically hyperbolic strnctnre (G, ©) can be cho¬ 
sen according to the constraints in Section 8.1 whence it is easily checked that G acts by 


antomorphisms on (G, ©). The action is obvionsly proper and cocompact; the action on © 
is co-finite since each Gy is a hierarchically hyperbolic gronp. □ 


If we apply the Corollary to hyperbolic gronps, we immediately recover the following 
special case of the celebrated Bestvina-Feighn Combination theorem |BF92| . The bonnded 
snpports condition appears to be an obstrnction to obtaining any substantially larger portion 
of their theorem. 


Remark 8.23 (Combination theorem for some graphs of hyperbolic gronps). Corollary 8.22 
implies that, if ^ is a finite graph of hyperbolic gronps snch that: 

(1) for all edges e of E, Gg is qnasiconvex in Gg± and 

(2) for all vertices v of E, the collection {Gg : v 6 {e-}} is almost malnormal in Gy 


then the total gronp G admits a hierarchically hyperbolic strnctnre with trivial orthogonality 
relation, from which it follows that G is again hyperbolic, by a resnlt in |DHS15| . 
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Remark 8.24 (Examples where the combination theorem does not apply). Examples where 
one cannot apply Theorem |8.6| or Corollary 8.22| are likely to yield examples of groups that 
are not hierarchically hyperbolic groups, or even hierarchically hyperbolic spaces. 

(1) Let ^ be a hnite graph of groups with 1? vertex groups and Z edge groups, i.e., a 
tubular arouv. In |Wis m , Wise completely characterized the tubular groups that act 
freely on CAT(O) cube complexes, and also characterized those that admit cocompact 
such actions; Woodhouse recently gave a necessary and sufficient condition for the 
oarticular cube comolex constructed in (Wis m to be hnite-dimensional [Wool 5) . 
These results suggest that there is little hope of producing hierarchically hyperbolic 
structures for tubular groups via cubulation, except in particularly simple cases. 

This is because the obstruction to cocompact cubulation is very similar to the ob¬ 
struction to building a hierarchically hyperbolic structure using Theorem |8.6| Indeed, 
if some vertex-group Gv = Z^ has more than 2 independent incident edge-groups, 
then, if Q satished the hypotheses of Theorem 8.6 the hierarchically hyperbolic struc¬ 
ture on would include 3 pairwise-orthogonal unbounded elements, contradicting 
partial realization. This shows that such a tubular group does not admit a hierar¬ 
chically hyperbolic structure by virtue of the obvious splitting, and in fact shows 
that there is no hierarchically hyperbolic structure in which G^ and the incident 
edge-groups are hierarchically quasiconvex. 

(2) Let G = T Z, where T is a hnite-rank free group and cf) : F ^ F an auto¬ 
morphism. When F is atoroidal, G is a hierarchically hyperbolic group simply by 
virtue of being hyperbolic |BF92[ IBriOOj . There is also a more rehned hierarchically 
hyperbolic structure in this case, in which all of the hyperbolic spaces involved are 
quasi-trees. Indeed, by combining results in |HW15) and |Agol3| , one hnds that G 
acts freely, cocompactly, and hence virtually co-specially on a CAT(O) cube complex, 
which therefore contains a G-invariant factor system in the sense of |BHS14j and is 
hence a hierarchically hyperbolic group; the construction in |BHS14| ensures that the 
hierarchically hyperbolic structure for such cube complexes always uses a collection 
of hyperbolic spaces uniformly quasi-isometric to trees. However, the situation is 
presumably quite different when G is not hyperbolic. In this case, it seems that G is 
rarely hierarchically hyperbolic. 


8.3. Products. In this short section, we briefly describe a hierarchically hyperbolic structure 
on products of hierarchically hyperbolic spaces. 

Proposition 8.25 (Product HHS). Let (Ao,So) be hierarchically hyperbolic 

spaces. Then A = Aq x Ai admits a hierarchically hyperbolic structure (A, 6) such that for 
each of i e {0,1} the inclusion map Aj ^ A induces a quasiconvex hieromorphism. 

Proof. Let (Aj,©j) be hierarchically hyperbolic spaces for i e {0,1}. Let 6 be a hierar¬ 
chically hyperbolic structure consisting of the disjoint union of ©o and ©i (together with 
their intrinsic hyperbolic spaces, projections, and nesting, orthogonality, and transversality 
relations), along with the following domains whose associated hyperbolic spaces are points: 
S, into which everything will be nested; t/j, for i e {0,1}, into which everything in ©j is 
nested; for each U e &i a domain Vjj, with |CV;7| = 1, into which is nested everything in 
©i+i and everything in ©j orthogonal to U. The elements Vjj are pairwise-transverse, and 
are all transverse to Uq and Ui. Projections ttj/ : Aq x Ai —> [/ e © are dehned in the obvious 
way when U f ©o u ©i; otherwise, they are the compositions of the existing projections 
with projection to the relevant factor. Projections of the form py are either dehned already, 
uniquely determined, or are chosen to coincide with the projection of some hxed basepoint 
(when V e ©ou©i and U is not). It is easy to check that this gives a hierarchically hyperbolic 
structure on Ai x A2. 
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The hieromorphisms {X,&) are inclusions on Xi and ©; for each U e &i, 

the map ©j 9 CU — > CU e © is the identity. It follows immediately from the definitions 
that the diagrams from Definition 1.19| coarsely commute, so that these maps are indeed 
hieromorphisms. Hierarchical quasiconvexity likewise follows from the definition. □ 


Product HHS will be used in defining hierarchically hyperbolic structures on graph mani¬ 
folds in Section 10 The next result follows directly from the proof of the previous proposition. 


Corollary 8.26. Let Go and Gi be hierarchically hyperbolic groups. Then Gq x Gi is a 
hierarchically hyperbolic group. 


9. HYPERBOLICITY RELATIVE TO HHGS 

Relatively hyperbolic groups possess natural hierarchically hyperbolic structures: 

Theorem 9.1 (Hyperbolicity relative to HHGs). Let the group G be hyperbolic relative to 
a finite collection V of peripheral subgroups. If each P e V is a hierarchically hyperbolic 
space, then G is a hierarchically hyperbolic space. Further, if each P e V is a hierarchically 
hyperbolic group, then so is G. 

Proof. We prove the statement about hierarchically hyperbolic groups; the statement about 
spaces follows a fortiori. 

For each P e V, let (P, ©p) be a hierarchically hyperbolic group structure. For con¬ 
venience, assume that the P e V are pairwise non-conjugate (this will avoid conflicting 
hierarchically hyperbolic structures). For each P and each left coset gP, let &gp be a copy 
of ©p (with associated hyperbolic spaces and projections), so that there is a hieromorphism 
(P, ©p) —> {gP, &gp), equivariant with respect to the conjugation isomorphism P ^ P^. 

Let G be the usual hyperbolic space formed from G by coning off each left coset of each 
P e V. Let © = {G} u l_|gPsGP ^^gP- nesting, orthogonality, and transversality relations 
on each &gp are as defined above; ii U,V e &gp,&gipi and gP ^ g’P', then declare U(\\V . 
Finally, for all P e ©, let P E G. The hyperbolic space CG is G, while the hyperbolic space 
CU associated to each P e Ggp was defined above. 

The projections are defined as follows: ttq : G —> G is the inclusion. For each P 6 ©gp, let 
QgP: G gP be the closest-point projection onto gP and let vrp = ttjj o Qgp, to extend the 
domain of TTp from gP to G. Since each ttu was coarsely Lipschitz on P, and the closest-point 
projection is uniformly coarsely Lipschitz, the projection vrp is uniformly coarsely Lipschitz. 
For each U,V e &gp, the coarse maps and py were already defined. If P e ©gp and 
V 6 &g'pi, then Py = 'PviQg'P'ihP))^ which is a uniformly bounded set (here we use relative 
hyperbolicity, not just the weak relative hyperbolicity that is all we needed so far). Finally, 
for P ^ G, we define p^ to be the cone-point over the unique gP with P e Ggp, and 

Py'. G ^ CU is defined as follows: for x e G, let p^{x) = ttu{x). If x e G is a cone-point 

over g'P' ^ gP, let p^{x) = pjf ^ , where Sg/p' e ©g/p' is E-maximal. The cone-point over 
gP may be sent anywhere in P. 

By construction, to verify that (G, ©) is a hierarchically hyperbolic group structure, it 
suffices to verify that it satisfies the remaining axioms for a hierarchically hyperbolic space 
given in Definition o since the additional G-equivariance conditions hold by construction. 
Specifically, it remains to verify consistency, bounded geodesic image and large links, partial 
realization, and uniqueness. 

Consistency: The nested consistency inequality holds automatically within each ©gp, so 
it remains to verify it only for P e &gp versus G, but this follows directly from the definition: 
if X e G is far in G from the cone-point over gP, then p^{x) = 7rp(x), by definition. To 
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verify the transverse inequality, it suffices to consider U e &gP,V e &gipi with gP ^ g’P'■ 
Let X e G and let z = Qgipi{x). Then, if 6u{x,z) is sufficiently large, then 6gp{x,z) is 
correspondingly large, so that by Lemma 1.15 of |Sis H], Qg'P' {x) and Qgip'igP) coarsely 
coincide, as desired. 

The last part of the consistency axiom. Definition |1.1[ ([4|), holds as follows. Indeed, if 
U ^ V, then either U = V, and there is nothing to prove. Otherwise, if U ^ V and either 
1/ c VL or VTrhF, then either U,V e &gp for some g, P, oi U e &gp and V = G. The latter 
situation precludes the existence of W, so we must be in the former situation. If IT 6 &gp, we 
are done since the axiom holds in &gp. If W = G, then U, V both project to the cone-point 
over gP, so = p^. In the remaining case, W € &gipi for some g'P' ^ gP, in which case 
Pw^Pw both coincide with nwiQg' AgP))- 

Bounded geodesic image: Bounded geodesic image holds within each &gp by construc¬ 
tion, so it suffices to consider the case of 17 6 Ggp nested into G. Let 7 be a geodesic in 
G avoiding gP and the cone on gP. Lemma 1.15 of |Sisl.'l) ensures that any lift of 7 has 
uniformly bounded projection on gP, so o 7 is uniformly bounded. 

Large links: The large link axiom (Definition 1 1.1 [ ([^ ) can be seen to hold in {G, S) by 
combining the large link axiom in each gP with malnormality of V and Lemma 1.15 of [Sis m. 

Partial realization: This follows immediately from partial realization within each &gp 
and the fact that no new orthogonality was introduced in defining (G, 6), together with the 
definition of G and the definition of projection between elements of &gp and &gipr when 
gP ^ g'P' ■ More precisely, if U e Ggp and p e CU, then by partial realization within gP, 
there exists x e gP so that djj{x,p) ^ a for some fixed constant a and dv{x,py) ^ a 
for all V e &gP with 17 E T or UrfV. Observe that dQ{x,p^) = 1, since x 6 gP and 
is the cone-point over gP. Finally, if g'P' ^ gP and V e &g'p', then dv{x,py) = 
dy(7ry(0g/p/(x)),7ry(gg/p/(pP))) = 0 since x e gP. 

Uniqueness: If x,y are uniformly close in G, then either they are uniformly close in G, 
or they are uniformly close to a common cone-point, over some gP, whence the claim follows 
from the uniqueness axiom in Ggp. □ 


Remark 9.2. The third author established a characterization of relative hyperbolicity in 
terms of projections in [Sis m- Further, there it was proven that like mapping class groups, 
there was a natural way to compute distances in relatively hyperbolic groups from certain 
related spaces, namely: if (G, V) is relatively hyperbolic, then distances in G are coarsely 
obtained by summing the corresponding distance in the coned-off Cayley graph G together 
with the distances between projections in the various P e V and their cosets. We recover a 


new proof of Sisto’s formula as a consequence of Theorem 9.1 and Theorem 4.5 


Theorem 9.1 will be used in our analysis of 3-manifold groups in SectionHowever, there 
is a more general statement in the context of metrically relatively hyperbolic spaces (e.g., 
what Drutu-Sapir call asymptotically tree-graded |DS05| , or spaces that satisfy the equivalent 
condition on projections formulated in |Sisl2] L For instance, arguing exactly as in the proof 


of Theorem 9.1 shows that if the space X is hyperbolic relative to a collection of uniformly 
hierarchically hyperbolic spaces, then X admits a hierarchically hyperbolic structure (in 
which each peripheral subspace embeds hieromorphically). 

More generally, let the geodesic metric space X be hyperbolic relative to a collection V 
of subspaces, and let X be the hyperbolic space obtained from X by coning off each P eV. 
Then we can endow X with a hierarchical space structure as follows: 


• the index-set 6 consists of V together with an additional index S] 
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• for all P,Q eV, we have PfhQ, while P ^ S for all P e "P (the orthogonality relation 
is empty and there is no other nesting); 

• for each P e V, we let CP = P\ 

• we declare CS = X] 

• the projection tts '■ X ^ X \s the inclnsion; 

• for each P e V, let vrp : df —> P be the closest-point projection onto P; 

• for each P 6 P, let be the cone-point in X associated to P; 

• for each P 6 P, let pp : A" ^ P be defined by Pp{x) = 7rp{x) for x € X, while 
Pp{x) = TTp{Q) whenever x lies in the cone on Q e P. 

• for distinct P,Q 6 P, let pq = t:q{P) (which is nniformly bonnded since X is 
hyperbolic relative to P). 

The above definition yields: 

Theorem 9.3. Let the geodesie metric space X be hyperbolic relative to the collection P 
of sub spaces. Then, with & as above, we have that (X,&) is a hierarchical space, and is 
moreover relatively hierarchically hyperbolic. 

Proof. By definition, for each U e &, we have that either U = S and CS = is hyperbolic, 
or U is E-minimal. The rest of the conditions of Definition o are verified as in the proof 
of Theorem |9.1| □ 


10. Hierarchical hyperbolicity of 3-manifold groups 


In this section we show that fnndamental gronps of most 3-manifolds admit hierarchical 
hyperbolic strnctnres. More precisely, we prove: 

Theorem 10.1 (3-manifolds are hierarchically hyperbolic). Let M be a closed 3-manifold. 
Then 7ri(M) is a hierarchically hyperbolic space if and only if M does not have a Sol or Nil 
component in its prime decomposition. 


Proof. It is well known that for a closed irreducible 3-manifold N the Dehn fnnction of 7ri(A^) 
is linear if N is hyperbolic, cnbic if N is Nil, exponential if N is Sol, and qnadratic in all 
other cases. Hence by Corollary 7.5 if is a hierarchically hyperbolic space, then M 

does not contain Nil or Sol manifolds in its prime decomposition. It remains to prove the 
converse. 

Since the fnndamental gronp of any redncible 3-manifold is the free prodnct of irreducible 


ones, the redncible case immediately follows from the irredncible case by Theorem 9.1 


When M is geometric and not Nil or Sol, then 7ri(M) is qnasi-isometric to one of the 
following: 




is hierarchically hyperbolic by Proposition 8.25 
X M are (hierarchically) hyperbolic; 


X M and PS'L2(M): the first is hierarchically hyperbolic by Proposition 8.25 
whence the second is also since it is qnasi-isometric to the first by |Rie m- 


We may now assnme M is not geometric. Onr main step is to show that any irredncible 
non-geometric graph manifold gronp is a hierarchically hyperbolic space. 

Let M be an irredncible non-geometric graph manifold. By |KL98l Theorem 2.3], by 
replacing M by a manifold whose fnndamental gronp is qnasi-isometric to that of M, we may 
assnme that onr manifold is a flip graph manifold, i.e., each Seifert fibered space component 
is a trivial circle bnndles over a snrfaces of genns at least 2 and each pair of adjacent Seifert 
fibered spaces are glned by flipping the base and fiber directions. 

Let X be the nniversal cover of M. The decomposition of M into geometric components 
indnces a decomposition of X into snbspaces {S',,}, one for each vertex v of the Bass-Serre 
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tree T of M. Each such subspace Sv is bi-Lipschitz homeomorphic to the product of a copy 
Rv of the real line with the universal cover of a hyperbolic surface with totally geodesic 
boundary, and there are maps (j)^\ and ^ Ry. Notice that is hyperbolic, 

and in particular hierarchically hyperbolic. However, for later purposes, we endow with 
the hierarchically hyperbolic structure originating from the fact that is hyperbolic relative 


to its boundary components, see Theorem 9.1 


By Proposition 8.25 each Sy is a hierarchically hyperbolic space and thus we have a tree 
of hierarchically hyperbolic spaces. Each edge space is a product x Ry, where d()T,y is 
a particular boundary component of 'Ey determined by the adjacent vertex. Further, since 
the graph manifold is flip, we also have that for each vertices v, w of the tree, the edge- 
hieromorphism between Sy and Sy, sends doEy to Ryj and Ry to d^Ey,. 

The first hypothesis is that there exists 


We now verify the hypotheses of Corollary 8.22 


k so that each edge-hieromorphism is ^-hierarchically quasiconvex. This is easily seen since 
the edge-hieromorphisms have the simple form described above. The second hypothesis of 
Theorem 8.6, fullness of edge-hieromorphisms, also follows immediately from the explicit 


description of the edges here and the simple hierarchically hyperbolic structure of the edge 
spaces. 


The third hypothesis of Theorem 8.6 requires that the tree has bounded supports. We can 
assume that the product regions Sy are maximal in the sense that each edge-hieromorphism 
sends the fiber direction Ry to BqEw in each adjacent Sy,. It follows that the support of each 
~-class (in the langnage of Theorem 8.6) consists of at most 2 vertices. The last hypothesis 


of Theorem |8.6| is about non-orthogonality of maximal elements and again follows directly 
from the explicit hierarchically hyperbolic structure. 


All the hypotheses of Theorem 8.6 are satisfied, so ttiM (with any word metric) is a 
hierarchically hyperbolic space for all irreducible non-geometric graph manifolds M. 

The general case that the fundamental group of any non-geometric 3-manifold is an hier¬ 
archically hyperbolic space now follows immediately by Theorem |9.H since any 3-manifold 
group is hyperbolic relative to its maximal graph manifold subgroups. □ 


Remark 10.2 ((Non)existence of HHG structures for 3-manifold groups). The proof of The¬ 


orem 


10.1 shows that for many 3-manifolds M, the group ttiM is not merely a hierarchically 


hyperbolic space (when endowed with the word metric arising from a finite generating set), 
but is actually a hierarchically hyperbolic group. Specifically, if M is virtually compact spe¬ 
cial, then ttiM acts freely and cocompactly on a CAT(O) cube complex X that is the universal 
cover of a compact special cube complex. Hence X contains a vriM-invariant factor system 
(see |BHS14[ Section 8]) consisting of a vriM-finite set of convex subcomplexes. This yields 
a hierarchically hyperbolic structure {X, S) where vriM ^ Aut(©) acts cofinitely on © and 
geometrically on X, i.e., ttiM is a hierarchically hyperbolic group. 

The situation is quite different when ttiM is not virtually compact special. Indeed, when 
M is a nonpositively-curved graph manifold, vriM virtually acts freely, but not necessarily co¬ 
compactly, on a CAT(O) cube complex X, and the quotient is virtually special; this is a result 
of Liu c iu m which was also shown to hold in the case where M has nonempty boundary by 
Przytycki and Wise |PW11| . Moreover, ttiM acts with finitely many orbits of hyperplanes. 
Hence the vriM-invariant factor system on X from |BHS14j yields a vriM-equivariant HHS 
structure {X, ©) with © vriM-finite. However, this yields an HHG structure on ttiM only 
if the action on X is cocompact. In |HP13j . the second author and Przytycki showed that 
ttiM virtually acts freely and cocompactly on a GAT(O) cube complex, with special quotient, 
only in the very particnlar situation where M is chargeless. This essentially asks tha t the 
construction of the hierarchically hyperbolic structure on M from the proof of Theorem 10.1 


can be done vriM-equivariantly. In general, this is impossible: recall that we passed from M 
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to the universal cover of a flip manifold using a (nonequivariant) quasi-isometry. Motivated 
by this observation and the fact that the range of possible HHS structures on the universal 
cover of a JSJ torus is very limited, we conjecture that ttiM is a hierarchically hyperbolic 
group if and only if vriM acts freely and cocompactly on a CAT(O) cube complex. 

11. A NEW PROOF OF THE DISTANCE FORMULA FOR MAPPING CLASS GROUPS 

We now describe the hierarchically hyperbolic structure of mapping class groups. In 
|BHS14) we gave a proof of this result using several of the main results of jBehObt IBKMMl^ 
IMM99|[MMnn] . Here we give an elementary proof which is independent of the Masur-Minsky 
“hierarchy machinery.” One consequence of this is a new and concise proof of the celebrated 
Masur-Minsky distance formula |MM00[ Theorem 6.12], which we obtain by combining The¬ 
orem [TTT] and Theorem 14.51 

(1) Let S be closed connected oriented surface of finite type and let A4(5') be its marking 
complex. 

(2) Let © be the collection of isotopy classes of essential subsurfaces of S, and for each 
[/ 6 © let C?7 be its curve complex. 

(3) The relation E is nesting, T is disjointness and rh is overlapping. 

(4) For each U e &, let vr^/: A4(S) —> CU be the (usual) subsurface projection. For 
U,V € G satisfying either [7 E H or t/rhH, denote py = 7rv{dU) 6 CV, while for 
V ^ U let py-. CU —>■ 2^^ be the subsurface projection. 

Theorem 11.1. Let S be elosed eonneeted oriented surface of finite type. Then, (A4(5),©) 
is a hierarchically hyperbolic space, for © as above. In particular the mapping class group 
AiCQ{S) is a hierarchically hyperbolic group. 

Proof. Hyperbolicity of curve graphs is the main result of |MM99) ; more recently, elementary 
proofs of this were found in |Aoul3l IBowl4bl ICRSlSi IHPW13IIPS15] . 

Axioms miiii and are clear. 

Both parts of axiom can be found in |Beh06| . The nesting part is elementary, and a 
short elementary proof in the overlapping case was obtained by Leininger and can be found 
in |ManlOj . 

Axiom was proven in |MM00j . and an elementary proof is available in [Web 13) . In 
fact, in the aforementioned papers it is proven that there exists a constant C so that for 
any subsurface W, markings x,y and geodesic from 7rw{x) to TTwiu) the following holds. If 
y ^ W and V W satisfies dv{x,y) ^ C then some curve along the given geodesic does 
not intersect dV. This implies Axiom since we can take the Tj to be the complements of 
curves appearing along the aforementioned geodesic. 

Axiom follows easily from the following statement, which clearly holds: For any given 
collection of disjoint subsurfaces and curves on the given subsurfaces, there exists a marking 
on S that contains the given curves as base curves (or, up to bounded error, transversals in 
the case that the corresponding subsurface is an annulus). 

Axiom is hence the only delicate one. We are finished modulo this last axiom which we 
verify below in Proposition ) 11. 2] □ 

Proposition 11.2. (A4(5),©) satisfies the uniqueness axiom, i.e., for each n ^ 0, there 
exists 6u = duii^) such that if x,y 6 A4(S') satisfy du{x,y) ^ k for each U e & then 

dM{S){x,y) ^ Ou- 

Proof. Note that when the complexity (as measured by the quantity 3^ -|-p — 3 where g is the 
genus and p the number of punctures) is less than 2 then At (S') is hyperbolic and thus the 
axiom holds. We thus will proceed by inducting on complexity: thus we will fix S to have 
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complexity at least 2 and assume that all the axioms for a hierarchically hyperbolic space, 
including the uniqueness axiom, hold for each proper subsurface of S. 

Now, fixed our surface S, the proof is by induction on dcsibase{x),base{y)). 

If dcsibase{x),base{y)) = 0, then x and y share some non-empty multicurve cr = ci u 
■ • - yj Ck- For x', y' the restrictions of x, y to 5 — fi we have that, by induction, cl_v(( 5 _o-)(x', y') 
is bounded in terms of k. We then take the markings in a geodesic in Ai{S — a) from x' to 
y' and extend these all in the same way to obtain markings in M{S) which yield a path in 
M{S) from x to y whose length is bounded in terms of k, where y is the marking for which: 

• y has the same base curves as y, 

• the transversal for each c* is the same as the corresponding transversal for x, and 

• the transversal for each curve in base{y) — {cj} is the same as the corresponding 
transversal for y. 

Finally, it is readily seen that y) is bounded in terms of n because the transversals 

of each Cj in the markings x and y are within distance k of each other. This completes the 
proof of the base case of the Proposition. 

Suppose now that that the statement holds whenever dcsibase{x),base{y)) ^ n, and let 
us prove it in the case dcsibase{x),base{y)) = n -I- 1. Let Cx e base{x) and Cy e base{y) 
satisfy dcsicx,Cy) = n + 1. Let Cx = ctq, .. . ,an+i = Cy he a tight geodesic (hence, each cTj 
is a multicurve). Let a be the union of (Tq and ci- Using the realization theorem in the 
subsurface S — a we can find a marking x' in S — a whose projections onto each CU for 
U S — (T coarsely coincide with TTuiu)- Let x be the marking for which: 

• base{x) is the union of base{x') and ct, 

• the transversal in x of curves in base{x) n base{x') are the same as those in x'^ 

• the transversal of Cx in x is the same as the one in x, 

• the transversal in x of a curve c in cJi is 7ryi^(y), where Ac is an annulus around y. 
Note that dcs{base{x),hase{y)) = n. Hence, the following two claims conclude the proof. 

Claim 1. d_A 4 ( 5 )(x,x) is bounded in terms of k. 

Proof. It suffices to show that we have a bound on dcuix,x) in terms of k for each U c 
S — Cx- In fact, once we do that, by induction on complexity we know that we can bound 
dM{S-cp{zi -S)) where z, I are the restrictions of x, x to 5 — Cx, whence the conclusion easily 
follows. 

If U is contained in S — a, then the required bound follows since ■7rf/(x) coarsely coincides 
with TTij{x') in this case. 

If instead dU intersects ai, then 7rf/(x) coarsely coincides with Trjj^ai). 

At this point, we only have to show that 7r[/(iTi) coarsely coincides with TTjj^y), and in 
order to do so we observe that we can apply the bounded geodesic image theorem to the 
geodesic ui,... ,an+i- In fact, intersects dU by hypothesis and (7* intersects dU for i ^ 3 
because of the following estimate that holds for any given boundary component c of dU 

dc(5)(cri,c) ^ dc(s)((T*,cro) - dc(5)(cro,c) ^ i - 1 > 1. 

Finally, a 2 intersects dU because of the definition of tightness: dU intersects cJi, hence it 
must intersect (Tq u <72. However, it does not intersect cro, whence it intersects C72. H 

Claim 2. There exists k', depending on k, so that for each subsurface U ot S we have 
dcu{x,y) ^ k'. 


Proof. If uq intersects dU, then ttu{x) coarsely coincides with 7r[/(c7o). In turn, ttu{<xq) 
coarsely coincides with 7r;7(x), which is K-close to iruiy)- 
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On the other hand, if U does not intersect a, then we are done by the definition of x'. 
Hence, we can assume that U is contained in S—ao and that ai intersects dU. In particular, 
TTu{x) coarsely coincides with 7r[/(cJi). But we showed in the last paragraph of the proof of 
Claim 1 that ^[/(cti) coarsely coincides with nif{y), so we are done. ■ 

As explained above, the proofs of the above two claims complete the proof. □ 
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